單獨(dú)實(shí)現(xiàn)各種排序-wenkub.com
2025-08-14 08:27 本頁(yè)面
【正文】 不過(guò)總的來(lái)講學(xué)了數(shù)據(jù)結(jié)構(gòu)后，我的編程能力和閱讀他人代碼的能力有了很大的提高。216。 遇到的問(wèn)題及解決思路 在編寫(xiě)程序的時(shí)候總是犯一些低級(jí)的錯(cuò)誤，比如將“==”寫(xiě)成了“=”，然后程序老是出錯(cuò)，可是自己認(rèn)真的想一下思路覺(jué)得沒(méi)有問(wèn)題，當(dāng)別人檢查的時(shí)候一眼就瞧出來(lái)了。學(xué)會(huì)了通過(guò)各種方法解決學(xué)習(xí)中遇到的問(wèn)題，懂得了與人合作的真諦，合作才能提高效率才能共贏。216。 直接選擇排序輸入數(shù)據(jù)：49，38，65，97，76，13，27，49正確結(jié)果：13，27，38，49，49，65，76，97時(shí)間復(fù)雜度：O(n^2)運(yùn)行結(jié)果：216。 折半插入排序輸入數(shù)據(jù)：49，38，65，97，76，13，27，49正確結(jié)果：13，27，38，49，49，65，76，97本算法時(shí)間復(fù)雜度：O(n^2)運(yùn)行結(jié)果：216。 i) { Distribute(i)。 tmp = trail[i]。 int tmp = trail[i]。 //找到第一個(gè)非空的隊(duì)列 while(i 10 amp。 if(!front[j]) { front[j] = trail[j] = p。}分配函數(shù)，按數(shù)據(jù)的第i位關(guān)鍵字將數(shù)據(jù)放入相應(yīng)的隊(duì)列中void Distribute(int i){ memset(front , 0 , sizeof(front))。 array[index].key = key。//數(shù)據(jù)的關(guān)鍵字 int next。 //將arySource[m+1...t]歸并為有序的aryTmp[m+1...t] MergeSort(arySource , aryTmp , m+1 , t)。 j++) ary2[k++] = ary1[j]。 i = m 。 j = n 。 歸并排序?qū)⒂行虻腶ry1[i...m]和ary1[m+1,n]合并為有序的ary2[i...n]void Merge(int * ary1 , int * ary2 , int i , int m , int n){ int j , k。 i) { //將堆頂?shù)臄?shù)據(jù)和堆最后個(gè)數(shù)據(jù)交換，堆頂?shù)臄?shù)據(jù)最大 swap(array[1] , array[heapLength])。}//堆排序主函數(shù)void HeapSort(int * array , int length){ BuildMaxHeap(array , length)。 MaxHeapify(array , heapLength , largest)。 if(r = heapLength amp。 if(l = heapLength amp。 }}216。}//選擇排序主函數(shù)void SelectSort(int * array , int length){ for(int i = 1 。 i = length 。 QuickSort(array , q+1 , r)。 } } swap(array[i+1] , array[r])。 for(int j = p 。 } } }}216。 for(int j = 1 。 i 1 amp。 while(increment=1) { ShellInsert(array , length , increment)。 array[0] array[j] 。 int j。 }}216。 } //將low到i1的數(shù)據(jù)向后移動(dòng)一位 for(int j = i1 。 int low = 1 , high = i1。 } }}216。//查找合適的位置并移動(dòng)數(shù)據(jù) for(j = i2 。 i = length 。假設(shè)每個(gè)關(guān)鍵字ki在[0，2]之間，則有三個(gè)隊(duì)列。 基數(shù)排序的設(shè)計(jì)思路基數(shù)排序是借助“分配”和“收集”兩種操作對(duì)單邏輯關(guān)鍵字進(jìn)行排序。2路歸并排序的核心操作就是將兩個(gè)有序序列歸并為一個(gè)有序序列。K2i+1=Ki前者稱(chēng)為最小堆，后者稱(chēng)為最大堆。堆的定義如下：對(duì)n個(gè)元素的序列{K1，K2，……，Kn}當(dāng)且僅當(dāng)滿(mǎn)足下列關(guān)系時(shí)稱(chēng)之為堆：Ki=K2iamp。 圖2216。216。 希爾排序的設(shè)計(jì)思路 希爾排序的設(shè)計(jì)思想是：先將整個(gè)待排序數(shù)列分割成若干子序列，對(duì)子序列分別進(jìn)行直接插入排序，待整個(gè)序列基本有序時(shí)再對(duì)整個(gè)數(shù)列進(jìn)行一次直接插入排序。216。v 概要設(shè)計(jì)216。 例如對(duì)一組學(xué)生的成績(jī)從高到低排序，以確定學(xué)生的名次。 由于待排序的元素?cái)?shù)量不同，使得排序過(guò)程中的時(shí)空開(kāi)銷(xiāo)也不同。 基數(shù)排序 30v 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié) 31216。 快速排序 28216。 直接插入排序 25216。 直接選擇排序 17216。 折半插入排序 12216。 堆排序的設(shè)計(jì)思路 6216。 希爾排序的設(shè)計(jì)思路 5216。 湖北民族學(xué)院信息工程學(xué)院2011級(jí)計(jì)算機(jī)專(zhuān)業(yè)班數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)報(bào)告 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)報(bào)告 課
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1