101幾種基本排序算法的實現(xiàn)(已改無錯字)
2022-08-18 21:24:02 本頁面
【正文】 表進行快速排序{ int k = 0。 int pare_Time = 0, move_Time = 0。 QSort(L, 1, ,k,pare_Time,move_Time)。 cout 比較次數(shù)為： pare_Time endl。 cout 移動次數(shù)為： move_Time endl。}void ShellInsert(SqList amp。L, int dk, int amp。pare_Time, int amp。move_Time){//對順序表進行一趟希爾插入排序 for (int i = dk + 1。 i = 。 i++) if ([i] = [i dk]) { pare_Time++。 [0] = [i]。 int j。 for (j = i dk。 j 0 amp。amp。 [0] = [j]。 j = dk) { pare_Time++。 [j + dk] = [j]。 move_Time++。 } [j + dk] = [0]。 }}void ShellSort(SqList amp。L, int dlta[], int t){ int pare_Time = 0, move_Time = 0。 //按增量序列dl[0]dl[t1]對順序表L作哈希排序 for (int k = 0。 k t。 k++) { ShellInsert(L, dlta[k], pare_Time, move_Time)。 cout 第 k+1 趟排序結(jié)果：。 OutPut(L)。 } cout 比較次數(shù)為： pare_Time endl。 cout 移動次數(shù)為： move_Time endl。}void HeapAdjust(SqListamp。 L, int s, int m, int amp。pare_Time, int amp。move_Time){//對順序表做查找，從值最大的孩子結(jié)點向下篩選，找到最大值 int rc = [s]。 for (int j = 2 * s。 j = m。 j *= 2) { if (jmamp。amp。[j] = [j + 1])//找到值相對較大的孩子結(jié)點，并依次向下篩選 { j++。 } pare_Time++。 if (rc[j]) break。//如果rc最大則推出while循環(huán) [s] = [j]。//最大值賦值 s = j。//交換位置 move_Time++。 } [s] = rc。}void HeapSort(SqList amp。 L){//對順序表L進行堆排序 int value,i。 int k = 0。 int pare_Time = 0, move_Time = 0。 for (i = / 2。 i0。 i)//[1...]調(diào)整為大頂堆 HeapAdjust(L, i, ,
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1