101幾種基本排序算法的實現(xiàn)(文件)
【正文】 1。 [i] = [j]。 k++。 cout 移動次數(shù)為： move_Time endl。move_Time){//交換順序表L中子表key[low]key[high]中的記錄，樞軸記錄到位，并返回其所在位置， //此時在它之前（后）的記錄均不大（?。┯谒?int pivotkey。 while (lowhighamp。 move_Time++。 [high] = [low]。//返回樞軸位置}void QSort(SqListamp。move_Time){ int mid。 OutPut(L)。 L)//對順序表進(jìn)行快速排序{ int k = 0。 cout 移動次數(shù)為： move_Time endl。move_Time){//對順序表進(jìn)行一趟希爾插入排序 for (int i = dk + 1。 int j。 [0] = [j]。 } [j + dk] = [0]。 k t。 } cout 比較次數(shù)為： pare_Time endl。pare_Time, int amp。 j *= 2) { if (jmamp。 if (rc[j]) break。 } [s] = rc。 int pare_Time = 0, move_Time = 0。 for (i = 。 [i] = value。 OutPut(L)。 SqList sq,sp。 cout Please enter your choice: 。 OutPut(sq)。 OutPut(sq)。 OutPut(sq)。 OutPut(sq)。 cin n。 i n。 OutPut(sq)。 OutPut(sq)。 return 0。 cout Please enter your choice: 。今后在實際操作中會注意各個排序的特點正確的運用。 } return 0。 } Copy(sp, sq)。 case 7: cout 程序運行結(jié)束，退出程序。 case 6: HeapSort(sq)。 } ShellSort(sq, p, n)。 cout 請輸入各個增量的值： endl。 case 5: int *p, n。 case 4: QuitSort(sq)。 case 3: SelectSort(sq)。 case 2: BubbleSort(sq)。 while (choice != 0) { switch (choice) { case 1: InsertSort(sq)。 Copy(sq, sp)。 cout 移動次數(shù)為： move_Time endl。//[1...i1]重新調(diào)整為大頂堆 k++。 i) { value = [1]。 i0。 L){//對順序表L
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1