數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告-免費(fèi)閱讀
【正文】 exit(0)。 CreatSqList(L)。 HeapSort(L)。 FiPrintSort(L)。printf(\n)。 system(pause)。 main()。 break。 while(b==1){ switch(n) { //用于菜單功能選擇 case 1:system(cls)。 getchar()。 sq list={{0},0}。 printf(\t☆★ 冒泡排序 (BubbleSort)請(qǐng)輸入3 ★☆\n\n)。 } while (next 1){ LR[right_min].key = tmp[next]。 left_min = right_max){ right_min=left_max = left_min+i。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。(LR[j].keyLR[j+1].key)) ++j。//對(duì)高位子表遞歸排序}}Void QuickSort(SqList L){ //快速排序 QSort(L,1,Llength)。i=Llength。++i){ //選擇第i小的記錄，并交換到位 j=SelectMinKey(L,i)。 LR[j].key=LR[j+1].key。 //將a重新初始化為1}void BubbleSort(SqList L){ //冒泡排序 int i,j,m。 //折半 if(LR[0].keyLR[m].key) high=m1。 //輸出排序結(jié)果} a=1。i=Llength。amp。 }int artition(SqList L,int low ,int high){ int key。)。 printf(\n)。 printf(\n)。 //順序表長(zhǎng)度}*SqList,sq。 但我還是認(rèn)為自己有些不足，希望以后能彌補(bǔ)這些不足。以上這些都是可以改進(jìn)的地方。} while (left_min left_max){ LR[right_min].key = LR[left_max].key。 left_min = lengthi。 HeapAdjust(L,1,i1)。i0。} (5)快速排序： void QuickSort(SqList L){ //快速排序 QSort(L,1,Llength)。 for(i=1。amp。 //插入 PrintSort(L)。high=i1。 //記錄后移 LR[j+1]=LR[0]。5. 程序的主要函數(shù)及其偽代碼說(shuō)明： (1)直接插入排序： void InsertSort(SqList L){ //⑴直接插入排序 int i,j。LR[i].key,amp。2. 主要的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)說(shuō)明：(1) 本程序的儲(chǔ)存結(jié)構(gòu)主要采用順序表儲(chǔ)存結(jié)構(gòu)：typedef struct{ int key。(2)折半插入排序的算法思想為：在一個(gè)有序表中進(jìn)行折半查找和插入。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告（排序操作）學(xué) 院：計(jì)算機(jī)學(xué)院 專 業(yè)： 班 級(jí)： 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： 完成日期： 目錄一、 需求分析……………………………………………… 11. 運(yùn)行環(huán)境…………………………………………… 12. 程序所實(shí)現(xiàn)的功能………………………………… 13. 程序的輸入………………………………………… 14. 程序的輸出………………………………………… 1二、 設(shè)計(jì)說(shuō)明……………………………………………… 11. 算法設(shè)計(jì)的思想…………………………………… 12. 主要的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)說(shuō)明………………………… 23. 程序的主要流程圖………………………………… 34. 程序的主要模塊 ………………………………… 35. 程序的主要函數(shù)及其偽代碼說(shuō)明………………… 4三、 上機(jī)結(jié)果及體會(huì)……………………………………… 71. 實(shí)際完成的情況說(shuō)明……………………………… 72. 程序算法的性能分析……………………………… 73. 程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果…………………… 84. 程序中可以改進(jìn)的地方說(shuō)明……………………… 115. 收獲及體會(huì)………………………………………… 116. 源程序及注釋……………………………………… 12四、 參考文獻(xiàn)……………………………………………… 19一、需求分析1. 運(yùn)行環(huán)境：軟件環(huán)境：Microsoft Visual C++ 。第1頁(yè)(3)冒泡排序的算法思想為：首先將第一個(gè)記錄的關(guān)鍵字和第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若為逆序（即LR[1].keyLR[2].key），則將兩個(gè)記錄交換之，然后比較第二個(gè)記錄的關(guān)鍵字和第三個(gè)記錄的關(guān)鍵字。 //關(guān)鍵字}RedType。ch)。 for(i=2。 //插入到正確的位置 }PrintSort(L)。 while(low=high) //在R[low..high]中折半查找有序插入的位置 { m=(low+high)/2。 //輸出排序結(jié)果} a=1。jLlength){ m=LR[j].key。iLlength。 //對(duì)順序表L調(diào)用快速排序第5頁(yè) a=1。i) //把LR[1..Llength]建成大頂堆 HeapAdjust(L,i,Llength)。 //將LR[1..i1]重新調(diào)整為大頂堆 } a=1。 left_min = right_max){ right_min=left_max = left_min+i。 } while (next 1){ LR[right_min].key = tmp[next]。5. 收獲及體會(huì)：通過(guò)這次課程設(shè)計(jì)的
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1