101幾種基本排序算法的實現(xiàn)-免費閱讀
【正文】 cin choice。 break。 i++) { cin p[i]。 break。 break。 cin choice。 } cout 比較次數(shù)為： pare_Time endl。 i1。}void HeapSort(SqList amp。amp。 cout 移動次數(shù)為： move_Time endl。 }}void ShellSort(SqList amp。 for (j = i dk。}void ShellInsert(SqList amp。 QSort(L, low, mid 1,k,pare_Time,move_Time)。 L, int low, int high,int amp。//將比樞軸小的記錄移至低端 while (lowhighamp。 [0] = [low]。 cout 第 k 趟排序結(jié)果：。 i = 。 } pare_Time++。 L, int n, int amp。 [j + 1] = t。 for (int i = 1。 OutPut(L)。 for (j = i 2。 L){//對順序表L作直接插入排序 int k = 0。 i =。 for (int i = 1。}。 cout endl。三、 算法設(shè)計與NS圖算法設(shè)計：編寫一個主函數(shù)main()，在主函數(shù)中設(shè)計一個簡單的菜單，分別調(diào)用6種內(nèi)部排序算法。(2) 設(shè)計待排序數(shù)據(jù)的存儲結(jié)構(gòu)。四、 程序清單includeiostreamusing namespace std。 cout endl。 = n。L2){ = 。 ++j) cout [j] \t。 i++) { if ([i] = [i 1])//[i]插入有序子表 { [0] = [i]。 } [j + 1] = [0]。 L){ int k = 0。 j++) { pare_Time++。 } cout 比較次數(shù)為： pare_Time endl。 i = 。 int k = 0。 move_Time++。 L, int low, int high,int amp。[high] = pivotkey) high。 } [low] = [0]。 k++。 QSort(L, 1, ,k,pare_Time,move_Time)。 i++) if ([i] = [i dk]) { pare_Time++。 [j + dk] = [j]。 cout 第 k+1 趟排序結(jié)果：。 for (int j = 2 * s。//最大值賦值 s = j。 i0。//[1...i1]重新調(diào)整為大頂堆 k++。 Copy(sq, sp)。 case 2: Bubb
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1