101幾種基本排序算法的實現-文庫吧資料
2024-08-03 21:24本頁面
【正文】 。 QSort(L, 1, ,k,pare_Time,move_Time)。 L)//對順序表進行快速排序{ int k = 0。//對低子表進行排序 QSort(L, mid + 1, high, k, pare_Time, move_Time)。 OutPut(L)。 k++。move_Time){ int mid。k,int amp。//返回樞軸位置}void QSort(SqListamp。 } [low] = [0]。 [high] = [low]。amp。 move_Time++。[high] = pivotkey) high。 while (lowhighamp。//用子表的第一個記錄作樞軸記錄 pivotkey = [low]。move_Time){//交換順序表L中子表key[low]key[high]中的記錄，樞軸記錄到位，并返回其所在位置， //此時在它之前（后）的記錄均不大（?。┯谒?int pivotkey。 L, int low, int high,int amp。 cout 移動次數為： move_Time endl。 OutPut(L)。 k++。 move_Time++。 [i] = [j]。 i++) { j = SelectMinKey(L, i, pare_Time)。 for (int i = 1。 int k = 0。 L){ //對順序表L作簡單選擇排序 int j。 } return min。 min = i。 i = 。//最小值 minkey = [n]。pare_Time){ int min = n。}int SelectMinKey(SqListamp。 } cout 比較次數為： pare_Time endl。 cout 第 k 趟排序結果：。 move_Time++。 [j] = [j + 1]。 j++) { pare_Time++。 for (int j = 1。 i。 pare_Time = move_Time = 0。 L){ int k = 0。 cout 移動次數為： move_Time endl。 } pare_Time++。 cout 第 k 趟排序結果：。 } [j + 1] = [0]。 [j + 1] = [j]。 [0] = [j]。 int j。 i++) { if ([i] = [i 1])//[i]插入有序子表 { [0] = [i]。 for (int i = 2。 int pare_Time, move_Time。}void InsertSort(SqList amp。 ++j) cout [j] \t。L){ for (int j = 1。 i++) { [
醫(yī)療健康相關推薦
鄂ICP備17016276號-1