數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告-文庫吧資料
2025-01-24 21:54本頁面
【正文】 ort(L)。j) LR[j+1]=LR[j]。 for(j=i2。++i){ if(LR[i].keyLR[i1].key) //需將LR[i]插入有序子表 { LR[0]=LR[i]。 for(i=2。 //輸出排序結(jié)果 return low。} LR[low]=LR[0]。LR[low].key=key)++low。 while(lowhighamp。LR[high].key=key)high。 while(lowhigh){ while(lowhighamp。 //樞紐記錄 LR[0]=LR[low]。 return 1。 j++。 printf(初始的待排序列為:)。 Llength=i。\n39。ch)。 scanf(%d%c,amp。 printf(請(qǐng)輸入待排整數(shù)(整數(shù)之間用空格隔開,按回車結(jié)束):)。 char ch。 }int CreatSqList(SqList L){ //順序表的創(chuàng)建第12頁 int i=0。 i++。printf(最終的排序結(jié)果為:)。 }void FiPrintSort(SqList L) { //輸出最終結(jié)果 int i=1。i++。printf(第%d 趟排序結(jié)果為:,a++)。 //順序表類型Void PrintSort(SqList L){ //輸出函數(shù) int i=1。//R[0]閑置為哨兵 int length。 //關(guān)鍵字}RedType。 6. 源程序及注釋：includeinclude define MAXSIZE 30 //順序表的最大長度int a=1。所以，這次的課程設(shè)計(jì)我學(xué)會(huì)了很多，不光讓我認(rèn)識(shí)了數(shù)據(jù)結(jié)構(gòu)知識(shí)，還讓我學(xué)會(huì)了一些道理，那就是做事情的時(shí)候即使不會(huì)做也不能慌張，要慢慢放下心來，不要光想著自己怎么、怎么不會(huì)了！不要去想不會(huì)，而是冷下心來慢慢思考、思考。不像以前那樣開始就直接寫代碼。在完成這個(gè)課程設(shè)計(jì)后，我也學(xué)到了很多知識(shí)，并能訓(xùn)練的掌握他們了。雖然在算法完成的過程中出現(xiàn)了好多問題，但我對(duì)這次課程設(shè)計(jì)的成果還是非常滿意的。5. 收獲及體會(huì)：通過這次課程設(shè)計(jì)的學(xué)習(xí)讓我學(xué)會(huì)了許多。2. 程序算法的性能分析：第7頁3. 程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果： (1)直接插入排序： (2)折半插入排序：第8頁 (3)冒泡排序： (4)簡單選擇排序：第9頁 (5)快速排序： (6)堆排序：第10頁 (7)歸并排序：4. 程序中可以改進(jìn)的地方說明 本程序?qū)φ`操作的處理不是很理想，而且對(duì)數(shù)據(jù)的要求也比較嚴(yán)格，只能是int類型的數(shù)據(jù)才行，另外，堆排序不能將生成的堆以二叉樹的形式輸出。}三、上機(jī)結(jié)果及體會(huì)1. 實(shí)際完成的情況說明： 本程序基本完成了直接插入排序、折半插入排序、冒泡排序、簡單選擇排序、快速排序、堆排序以及歸并排序的算法功能，并能輸出各種排序算法的每一趟排序結(jié)果。} a=1。 } while (next 1){ LR[right_min].key = tmp[next]。 right_min right_max){ tmp[next++] = LR[left_min].key LR[right_min].key ? LR[right_min++].key : LR[left_min++].key。第6頁 while (left_min left_max amp。 if (right_max length){ right_max = length+1。 left_min = right_max){ right_min=left_max = left_min+i。 i *= 2) {// i為步長，1,2,4,8…… for (left_min = 1。} for (i = 1。 int *tmp = (int*)malloc(sizeof(int) * length)。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。 PrintSort(L)。 //將堆頂記錄和當(dāng)前未經(jīng)排序子序列LR[1..i]中 LR[1].key=LR[i].key。i1。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。 for(i=Llength/2。 //對(duì)低位子表遞歸排序 QSort(L,pivotloc+1,high)。 if(lowhigh){ pivotloc=Partition(L,low,high)。 //對(duì)順序表L調(diào)用快速排序第5頁 a=1。} a=1。LR[j].key=m。 //在LR[i..Llength]中選擇key最小記錄 if(i!=j){ //與第i個(gè)記錄交換 m=LR[i].key。iLlength。 int SelectMinKey(SqList L,int i)。 //輸出排序結(jié)果 } a=1。 LR[j+1].key=m。jLlength){ m=LR[j].key。j++) { //選擇表L中最大的依次放到最后面的位置中去 if(LR[j].keyLR[j+1].keyamp。i++){ for(j=0。 for(i=1。 //輸出排序結(jié)果} a=1。 //記錄后移 LR[high+1]=LR[0]。j=high+1。 //插入點(diǎn)在低區(qū) else low=m+1。 while(low=high) //在R[low..high]中折半查找有序插入的位置 { m=(low+high)/2。 //將LR[i]暫存到LR[0] low=1。i=Llength。} (2)折半插入排
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1