數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-排序-其他專業(yè)-資料下載頁(yè)
2025-01-19 12:00本頁(yè)面
【導(dǎo)讀】對(duì)于數(shù)據(jù)處理工作，排序是其最基本的運(yùn)算之一。在當(dāng)今的計(jì)算機(jī)系統(tǒng)中，花費(fèi)在排序上的時(shí)間占系統(tǒng)CPU運(yùn)行時(shí)間的很大比重。法設(shè)計(jì)的某些重要原則和高超技巧。本設(shè)計(jì)旨在對(duì)一些常用的內(nèi)部排序算法作深。入地探討和理解，通過(guò)比較，評(píng)價(jià)各算法的優(yōu)劣。數(shù)，以取得直觀感受。結(jié)果并匯集成表格加以總結(jié)。排序的目的是為了便于查找和處理，提高數(shù)據(jù)檢索的效率。線性表的存儲(chǔ)結(jié)構(gòu)有順序表和鏈表兩種，因?yàn)閿?shù)組具有隨機(jī)存取特性，而鏈表不具備，所以排序算法基本上是基于順序表設(shè)計(jì)的。已經(jīng)排好序的有序序列中的適當(dāng)位置，直到全部記錄插入完成為止。先取一個(gè)正整數(shù)d1<n，把所有相隔d1的記錄放一組，組內(nèi)進(jìn)行直接插入排序；若在某趟排序中未發(fā)現(xiàn)exchange變化，則終止整個(gè)算法。kn)，當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)，稱之為。①堆排序需解決的兩個(gè)問(wèn)題：–如何由一個(gè)
【正文】 ow:\n\n)。 for (i=0。 iN。 i++) { if (((i+1)%20)==0) printf(\n)。 printf(%4d,Data[i].key)。 } printf(\n\n)。 switch (manner) { case 2: printf(\nYou choose Simple Insert Sort.)。break。 case 3: printf(\nYou choose Shell Sort.)。break。 case 4: printf(\nYou choose Bubble Sort.)。break。 case 5: printf(\nYou choose Quick Sort.)。break。 case 6: printf(\nYou choose Simple Select Sort.)。break。 } printf(The result is below.\n\n)。 for (i=1。 i=N。 i++) { if ((i%20)==0) printf(\n)。 printf(%4d,SeqList[i].key)。 } printf(\n\nCompCount=%u MoveCount=%u\n,CompCount,MoveCount)。 printf(\nPress any key to go on.)。 getch()。 } void main() { int order。 int flag=1。 while (flag) { order=menu()。 switch (order) { case 1: CreateData()。 break。 case 2: CompCount=0。 MoveCount=0。 InsertSort(SeqList,N)。 Display(order)。 break。 case 3: CompCount=0。 MoveCount=0。 shellsort(SeqList,N)。 Display(order)。 break。 case 4: CompCount=0。 MoveCount=0。 BubbleSort(SeqList,N)。 Display(order)。 break。 case 5: CompCount=0。 MoveCount=0。 QuickSort(SeqList,1,N)。 Display(order)。 break。 case 6: CompCount=0。 MoveCount=0。 SelectSort(SeqList,N)。 Display(order)。 break。 case 7: flag=0。 break。 } } } 程序運(yùn)行（五組數(shù)據(jù)對(duì)比）。。 心得體會(huì)。。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1