排序(數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))-展示頁
2025-07-04 07:11本頁面
【正文】 的記錄R[1]和該區(qū)間的最后一個(gè)記錄R[n1]交換，由此得到新的無序區(qū)R[1..n2]和有序區(qū)R[n1..n]，且仍滿足關(guān)系R[1..n2].keys≤R[n1..n].keys，同樣要將R[1..n2]調(diào)整為堆。經(jīng)過一次劃分后2區(qū)1區(qū) 樞軸k再對(duì)2區(qū)分別再進(jìn)行快速排序3. 堆排序篩選：假設(shè)當(dāng)前要篩選結(jié)點(diǎn)的編號(hào)為k，堆中最后一個(gè)結(jié)點(diǎn)的編號(hào)為m，并且結(jié)點(diǎn)k的左右子樹均是堆（即r[k+1] ~ r[m]滿足堆的條件），則篩選算法用偽代碼可描述為：圖解：堆排序：堆排序的基本思想是：首先將待排序的記錄序列構(gòu)造成一個(gè)堆，此時(shí)，選出了堆中所有記錄的最大者即堆頂記錄，然后將它從堆中移走（通常將堆頂記錄和堆中最后一個(gè)記錄交換），并將剩余的記錄再調(diào)整成堆，這樣又找出了次大的記錄，以此類推，直到堆中只有一個(gè)記錄為止。二、 算法思想描述1. 希爾排序先將整個(gè)待排序記錄序列分割成若干個(gè)子序列，在在序列內(nèi)分別進(jìn)行直接插入排序，待整個(gè)序列基本有序時(shí)，再對(duì)全體記錄進(jìn)行一次直接插入排序。. . . .. .《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告題目：排序（必做題） 姓名： 學(xué)號(hào)：指導(dǎo)老師：
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1