101幾種基本排序算法的實現(xiàn)-資料下載頁
2024-07-30 21:24本頁面
【正文】 pare_Time, move_Time)。 for (i = 。 i1。 i) { value = [1]。 [1] = [i]。 [i] = value。 HeapAdjust(L, 1, i 1, pare_Time, move_Time)。//[1...i1]重新調(diào)整為大頂堆 k++。 cout 第 k 趟排序結(jié)果：。 OutPut(L)。 } cout 比較次數(shù)為： pare_Time endl。 cout 移動次數(shù)為： move_Time endl。}int main(){ int choice。 SqList sq,sp。 CreateSqList(sq)。 Copy(sq, sp)。 showMenu()。 cout Please enter your choice: 。 cin choice。 while (choice != 0) { switch (choice) { case 1: InsertSort(sq)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 2: BubbleSort(sq)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 3: SelectSort(sq)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 4: QuitSort(sq)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 5: int *p, n。 cout 請輸入增量個數(shù)： endl。 cin n。 p = new int[n]。 cout 請輸入各個增量的值： endl。 for (int i = 0。 i n。 i++) { cin p[i]。 } ShellSort(sq, p, n)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 6: HeapSort(sq)。 cout 最終結(jié)果：。 OutPut(sq)。 break。 case 7: cout 程序運(yùn)行結(jié)束，退出程序。 endl。 return 0。 break。 } Copy(sp, sq)。 showMenu()。 cout Please enter your choice: 。 cin choice。 } return 0。}五、 運(yùn)行與測試六、 實驗分析及體會通過這次試驗主要讓我們深入了解了各種排序的不同特點和排序原理，各種排序在時間復(fù)雜度和空間復(fù)雜度上均各有差異，對于不同的排序案例，我們可以根據(jù)他們各自的特點挑選最佳的排序方案。今后在實際操作中會注意各個排序的特點正確的運(yùn)用。2017，加油！
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1