101幾種基本排序算法的實(shí)現(xiàn)(參考版)
2024-08-01 21:24本頁(yè)面
【正文】 今后在實(shí)際操作中會(huì)注意各個(gè)排序的特點(diǎn)正確的運(yùn)用。 } return 0。 cout Please enter your choice: 。 } Copy(sp, sq)。 return 0。 case 7: cout 程序運(yùn)行結(jié)束，退出程序。 OutPut(sq)。 case 6: HeapSort(sq)。 OutPut(sq)。 } ShellSort(sq, p, n)。 i n。 cout 請(qǐng)輸入各個(gè)增量的值： endl。 cin n。 case 5: int *p, n。 OutPut(sq)。 case 4: QuitSort(sq)。 OutPut(sq)。 case 3: SelectSort(sq)。 OutPut(sq)。 case 2: BubbleSort(sq)。 OutPut(sq)。 while (choice != 0) { switch (choice) { case 1: InsertSort(sq)。 cout Please enter your choice: 。 Copy(sq, sp)。 SqList sq,sp。 cout 移動(dòng)次數(shù)為： move_Time endl。 OutPut(L)。//[1...i1]重新調(diào)整為大頂堆 k++。 [i] = value。 i) { value = [1]。 for (i = 。 i0。 int pare_Time = 0, move_Time = 0。 L){//對(duì)順序表L進(jìn)行堆排序 int value,i。 } [s] = rc。//最大值賦值 s = j。 if (rc[j]) break。[j] = [j + 1])//找到值相對(duì)較大的孩子結(jié)點(diǎn)，并依次向下篩選 { j++。 j *= 2) { if (jmamp。 for (int j = 2 * s。pare_Time, int amp。}void HeapAdjust(SqListamp。 } cout 比較次數(shù)為： pare_Time endl。 cout 第 k+1 趟排序結(jié)果：。 k t。L, int dlta[], int t){ int pare_Time = 0, move_Time = 0。 } [j + dk] = [0]。 [j + dk] = [j]。 [0] = [j]。 j 0 amp。 int j。 i++) if ([i] = [i dk]) { pare_Time++。move_Time){//對(duì)順序表進(jìn)行一趟希爾插入排序 for (int i = dk + 1。L, int dk, int amp。 cout 移動(dòng)次數(shù)為： move_Time endl
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1