基于c語言的多種排序方法的實現(xiàn)(存儲版)
【正文】 7293 a、從第4個節(jié)點開始調(diào)整 b、對第3個節(jié)點進(jìn)行調(diào)整153630184530487293361530184553487293 c、對第2個節(jié)點進(jìn)行調(diào)整 d、連續(xù)向下篩選151830364553487293e、原始堆 建立原始堆第二步，15與93交換位置后，重新調(diào)整為堆，18為堆頂元素18931830364553487215363072455348931530 93 第二次調(diào)整36483036539345724572485315181815 第三次調(diào)整 折半插入排序因為 R[1..i1] 是一個按關(guān)鍵字有序的有序序列，則可以利用折半查找實現(xiàn)“在R[1..i1]中查找R[i]的插入位置”，如此實現(xiàn)的插入排序為折半插入排序。 while(ch==39。 ch=getchar()。而且，在完成本課程設(shè)計的過程中，也充滿磨練了我的意志，鍛煉了我的耐心、認(rèn)真。 //定義其他類型為整數(shù)類型int ptime=0。 void print(SqList *l){ int i。i++) //n1次循環(huán) { lr[0]=lr[i]。 } lr[j+1]=lr[0]。i) //n1趟比較 { for(j=1。 } } k++。//設(shè)置初始的排序區(qū) //將i和j分別記錄待排序區(qū)域的最左側(cè)記錄和最右側(cè)記錄的位置 while(ij) { while (ijamp。lr[i].key=temp) //從右側(cè)開始掃描 { i++。 print(l)。amp。 } lr[x]=lr[0]。 for(j=llength。 print(l)。 high=i1。 /* 插入記錄 */ printf(第%d趟排序結(jié)果為:,i1)。 ++i) { k=i。 print(l)。) { int m=0,n=0。 printf(\t\t★☆★☆歡迎使用排序管理系統(tǒng)☆★☆★\n)。 printf(\t\t★ ★\n)。 scanf(%d,amp。 print(l)。llength)。 BubbleSort(l,1,llength)。 for(i=1。 printf(快速排序的移動次數(shù)為：%d,比較次數(shù)為：%d\n,a,b)。 for(i=1。 printf(堆排序的移動次數(shù)為：%d,比較次數(shù)為：%d\n,c,d)。 for(i=1。 printf(快速排序后記錄為:)。i=llength。 print(l)。}} 致 謝時間飛逝，大學(xué)的學(xué)習(xí)生活很快就要過去，在這四年的學(xué)習(xí)生活中，收獲了很多，而這些成績的取得是和一直關(guān)心幫助我的人分不開的。郭謙功老師淵博的知識、嚴(yán)謹(jǐn)?shù)淖黠L(fēng)和誨人不倦的態(tài)度給我留下了深刻的印象?；厥姿哪?，取得了些許成績，生活中有快樂也有艱辛。他無論在理論上還是在實踐中，都給與我很大的幫助，使我得到不少的提高這對于我以后的工作和學(xué)習(xí)都有一種巨大的幫助，感謝他耐心的輔導(dǎo)。是他們在我畢業(yè)的最后關(guān)頭給了我們巨大的幫助與鼓勵，給了我很多解決問題的思路，在此表示衷心的感激。致 謝四年的大學(xué)生活就快走入尾聲，我們的校園生活就要劃上句號，心中是無盡的難舍與眷戀。沒有他們的幫助，我將無法順利完成這次設(shè)計。getchar()。 SelectSort(l, llength)。llength)。 print(l)。 scanf(%d,amp。 print(l)。 scanf(%d,amp。 print(l)。 scanf(%d,amp。 } printf(初始輸入序列為：)。 printf(輸入要排序列表的長度n：)。lr[i].key)。 switch (k) { case 1:printf(\n您選擇的是直接插入排序：\n)。 printf(\t\t☆ ☆\n)。 printf(如果碰到意外結(jié)束的情況或者排序不正確的情況，請及時聯(lián)系管理員李立強、\n\n)。 while(ch==39。 lr[k]=x。 for ( i=1 。 j ) lr[j+1]= lr[j]。 ++i ) { x=l r[i]。 HeapAdjust(l,1,j1)。 printf(初始序列建成堆：)。 c++。j=y。 ptime++。 while (ijamp。j=Right。 lr[j+1]=temp。 for(i=llength。 //前值覆蓋后值 j。 for(i=2。 //r[0]作為監(jiān)視哨 int length。 參考文獻(xiàn)[1] 嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京：清華大學(xué)出版社，1997 [2] 譚浩強，C程序設(shè)計（第三版）.北京：清華大學(xué)出版社，2005[3] 譚浩強，C語言程序設(shè)計題解與上機指導(dǎo)(第三版).北京：清華大學(xué)出版社，2005[4] Jeri ，Elliot B. Koffman，問題求解與程序設(shè)計C語言版（第四版）.北京：清華大學(xué)出版社，20071[5] 何欽銘，顏暉，:高等教育出版社，2008年[6] 吳文虎，:清華大學(xué)出版社，2003附 錄 ：系統(tǒng)源程序代碼includeincludein
外語相關(guān)推薦
鄂ICP備17016276號-1