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