101幾種基本排序算法的實(shí)現(xiàn)-閱讀頁
2024-08-09 21:24本頁面
【正文】 e_Time)。//對高子表進(jìn)行排序 } }void QuitSort(SqList amp。 int pare_Time = 0, move_Time = 0。 cout 比較次數(shù)為： pare_Time endl。}void ShellInsert(SqList amp。pare_Time, int amp。 i = 。 [0] = [i]。 for (j = i dk。amp。 j = dk) { pare_Time++。 move_Time++。 }}void ShellSort(SqList amp。 //按增量序列dl[0]dl[t1]對順序表L作哈希排序 for (int k = 0。 k++) { ShellInsert(L, dlta[k], pare_Time, move_Time)。 OutPut(L)。 cout 移動次數(shù)為： move_Time endl。 L, int s, int m, int amp。move_Time){//對順序表做查找，從值最大的孩子結(jié)點(diǎn)向下篩選，找到最大值 int rc = [s]。 j = m。amp。 } pare_Time++。//如果rc最大則推出while循環(huán) [s] = [j]。//交換位置 move_Time++。}void HeapSort(SqList amp。 int k = 0。 for (i = / 2。 i)//[1...]調(diào)整為大頂堆 HeapAdjust(L, i, , pare_Time, move_Time)。 i1。 [1] = [i]。 HeapAdjust(L, 1, i 1, pare_Time, move_Time)。 cout 第 k 趟排序結(jié)果：。 } cout 比較次數(shù)為： pare_Time endl。}int main(){ int choice。 CreateSqList(sq)。 showMenu()。 cin choice。 cout 最終結(jié)果：。 break。 cout 最終結(jié)果：。 break。 cout 最終結(jié)果：。 break。 cout 最終結(jié)果：。 break。 cout 請輸入增量個數(shù)： endl。 p = new int[n]。 for (int i = 0。 i++) { cin p[i]。 cout 最終結(jié)果：。 break。 cout 最終結(jié)果：。 break。 endl。 break。 showMenu()。 cin choice。}五、 運(yùn)行與測試六、 實(shí)驗(yàn)分析及體會通過這次試驗(yàn)主要讓我們深入了解了各種排序的不同特點(diǎn)和排序原理，各種排序在時間復(fù)雜度和空間復(fù)雜度上均各有差異，對于不同的排序案例，我們可以根據(jù)他們各自的特點(diǎn)挑選最佳的排序方案。2017，加油！
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1