數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)整理-資料下載頁(yè)
2025-06-22 14:47本頁(yè)面
【正文】 [k]) k = j。 if (k != i) Swap (L[i], L[k])。 //交換 }}。希爾排序的算法起泡排序的算法include template class T void Shellsort (dataListTamp。 L, const int left, const int right) { int i, j, gap = rightleft+1。 //增量的初始值 ElementT temp。 do { gap = gap/3+1。 //求下一增量值 for (i = left+gap。 i = right。 i++) if (L[i] L[igap]) { //逆序 temp = L[i]。 j = igap。 do { L[j+gap] = L[j]。 j = jgap。 } while (j = left amp。amp。 temp L[j])。 L[j+gap] = temp。 //將vector[i]回送 } } while (gap 1)。}。template class T void BubbleSort (dataListTamp。 L, const int left, const int right) { int pass = left+1, exchange = 1。 while (pass = right amp。amp。 exchange) { exchange = 0。 //標(biāo)志為0假定未交換 for (int j = right。 j = pass。 j) if (L[j1] L[j]) { //逆序 Swap (L[j1], L[j])。 //交換 exchange = 1。 //標(biāo)志置為1,有交換 } pass++。 }}。兩路歸并算法最大堆的向下調(diào)整算法include template class Tvoid merge (dataListTamp。 L1, dataListTamp。 L2, const int left, const int mid, const int right) {//[left..mid][mid+1..right]是兩//個(gè)有序表, 將這兩個(gè)有序表歸并成一個(gè)有序表//[left..right] int k, i, j。 i = left。 j = mid+1。 k = left。 //s1, s2是檢測(cè)指針, t是存放指針 while (i = mid amp。amp。 j = right) //兩兩比較 if (L1[i] = L1[j]) L2[k++] = L1[i++]。 else L2[k++] = L1[j++]。 while (i = mid) L2[k++] = L1[i++]。 //若第一個(gè)表未檢測(cè)完,復(fù)制 while (j = right) L2[k++] = L1[j++]。 //若第二個(gè)表未檢測(cè)完,復(fù)制}。template class TsiftDown (dataListTamp。 L, const int start, const int m){//私有函數(shù): 從結(jié)點(diǎn)start開(kāi)始到m自上向下比較, //如果子女的值大于雙親的值, 則相互交換, 將一//個(gè)集合局部調(diào)整為最大堆。 int i = start。 int j = 2*i+1。 //j是i的左子女 ElementT temp = L[i]。 //暫存子樹(shù)根結(jié)點(diǎn) while (j = m) { //逐層比較 if (j m amp。amp。 L[j] L[j+1]) j++。 //讓j指向兩子女中的大者 if (temp = L[j]) break。 //temp排序碼大不調(diào)整 else { //否則子女中的大者上移 L[i] = L[j]。 i = j。 j = 2*j+1。 //i下降到子女位置 } } L[i] = temp。 //temp放到合適位置}。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1