101幾種基本排序算法的實(shí)現(xiàn)-wenkub.com
2024-07-28 21:24 本頁面
【正文】 }五、 運(yùn)行與測(cè)試六、 實(shí)驗(yàn)分析及體會(huì)通過這次試驗(yàn)主要讓我們深入了解了各種排序的不同特點(diǎn)和排序原理，各種排序在時(shí)間復(fù)雜度和空間復(fù)雜度上均各有差異，對(duì)于不同的排序案例，我們可以根據(jù)他們各自的特點(diǎn)挑選最佳的排序方案。 showMenu()。 endl。 cout 最終結(jié)果：。 cout 最終結(jié)果：。 for (int i = 0。 cout 請(qǐng)輸入增量個(gè)數(shù)： endl。 cout 最終結(jié)果：。 cout 最終結(jié)果：。 cout 最終結(jié)果：。 cout 最終結(jié)果：。 showMenu()。}int main(){ int choice。 cout 第 k 趟排序結(jié)果：。 [1] = [i]。 i)//[1...]調(diào)整為大頂堆 HeapAdjust(L, i, , pare_Time, move_Time)。 int k = 0。//交換位置 move_Time++。 } pare_Time++。 j = m。 L, int s, int m, int amp。 OutPut(L)。 //按增量序列dl[0]dl[t1]對(duì)順序表L作哈希排序 for (int k = 0。 move_Time++。amp。 [0] = [i]。pare_Time, int amp。 cout 比較次數(shù)為： pare_Time endl。//對(duì)高子表進(jìn)行排序 } }void QuitSort(SqList amp。 cout 第 k 趟排序結(jié)果：。pare_Time,int amp。//樞軸記錄到位 return low。[low] = pivotkey) ++low。 [low] = [high]。//關(guān)鍵字 while (lowhigh)//從表的兩端交替向中間掃描 { pare_Time++。pare_Time,int amp。 } cout 比較次數(shù)為： pare_Time endl。 } pare_Time++。//[i][]中選擇最小的記錄并將其地址賦給j if (i != j)//交換記錄 { t = [i]。 int move_Time = 0, pare_Time = 0。}void SelectSort(SqList amp。 i++) { if ([i]minkey) { minkey = [i]。 int minkey。 cout 移動(dòng)次數(shù)為： move_Time endl。 } } k++。 if ([j][j + 1]) { t = [j]。 i++)//用i控制比較趟數(shù)共n1趟 { int t。 int pare_Time, move_Time。 } cout 比較次數(shù)為： pare_Time endl。//插入到正確位置 k++。 j)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1