101幾種基本排序算法的實現(xiàn)(編輯修改稿)
2024-08-17 21:24 本頁面
【文章內(nèi)容簡介】 (SqList amp。 L){ //對順序表L作簡單選擇排序 int j。 int t。 int k = 0。 int move_Time = 0, pare_Time = 0。 for (int i = 1。 i = 。 i++) { j = SelectMinKey(L, i, pare_Time)。//[i][]中選擇最小的記錄并將其地址賦給j if (i != j)//交換記錄 { t = [i]。 [i] = [j]。 [j] = t。 move_Time++。 } pare_Time++。 k++。 cout 第 k 趟排序結(jié)果：。 OutPut(L)。 } cout 比較次數(shù)為： pare_Time endl。 cout 移動次數(shù)為： move_Time endl。}int Partition(SqListamp。 L, int low, int high,int amp。pare_Time,int amp。move_Time){//交換順序表L中子表key[low]key[high]中的記錄，樞軸記錄到位，并返回其所在位置， //此時在它之前（后）的記錄均不大（小）于它 int pivotkey。 [0] = [low]。//用子表的第一個記錄作樞軸記錄 pivotkey = [low]。//關(guān)鍵字 while (lowhigh)//從表的兩端交替向中間掃描 { pare_Time++。 while (lowhighamp。amp。[high] = pivotkey) high。 [low] = [high]。 move_Time++。//將比樞軸小的記錄移至低端 while (lowhighamp。amp。[low] = pivotkey) ++low。 [high] = [low]。//將比樞軸大的記錄移至高端 move_Time++。 } [low] = [0]。//樞軸記錄到位 return low。//返回樞軸位置}void QSort(SqListamp。 L, int low, int high,int amp。k,int amp。pare_Time,int amp。move_Time){ int mid。//接收樞軸位置 if (lowhigh) { mid = Partition(L, low, high,pare_Time,move_Time)。 k++。 cout 第 k 趟排序結(jié)果：。 OutPut(L)。 QSort(L, low, mid 1,k,pare_Time,move_Time)。//對低子表進行排序 QSort(L, mid + 1, high, k, pare_Time, move_Time)。//對高子表進行排序 } }void QuitSort(SqList amp。 L)//對順序
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1