101幾種基本排序算法的實(shí)現(xiàn)-在線瀏覽
2024-08-31 21:24本頁(yè)面
【正文】 nt[ + 1]。 i =。 }}void OutPut(SqList amp。 j = 。 cout endl。 L){//對(duì)順序表L作直接插入排序 int k = 0。 pare_Time = move_Time = 0。 i = 。//復(fù)制為哨兵 [i] = [i 1]。 for (j = i 2。 j) { pare_Time++。//記錄后移 move_Time++。//插入到正確位置 k++。 OutPut(L)。 } cout 比較次數(shù)為： pare_Time endl。}void BubbleSort(SqList amp。 int pare_Time, move_Time。 for (int i = 1。 i++)//用i控制比較趟數(shù)共n1趟 { int t。 j = i。 if ([j][j + 1]) { t = [j]。 [j + 1] = t。 } } k++。 OutPut(L)。 cout 移動(dòng)次數(shù)為： move_Time endl。 L, int n, int amp。 int minkey。 for (int i = n + 1。 i++) { if ([i]minkey) { minkey = [i]。 } pare_Time++。}void SelectSort(SqList amp。 int t。 int move_Time = 0, pare_Time = 0。 i = 。//[i][]中選擇最小的記錄并將其地址賦給j if (i != j)//交換記錄 { t = [i]。 [j] = t。 } pare_Time++。 cout 第 k 趟排序結(jié)果：。 } cout 比較次數(shù)為： pare_Time endl。}int Partition(SqListamp。pare_Time,int amp。 [0] = [low]。//關(guān)鍵字 while (lowhigh)//從表的兩端交替向中間掃描 { pare_Time++。amp。 [low] = [high]。//將比樞軸小的記錄移至低端 while (lowhighamp。[low] = pivotkey) ++low。//將比樞軸大的記錄移至高端 move_Time++。//樞軸記錄到位 return low。 L, int low, int high,int amp。pare_Time,int amp。//接收樞軸位置 if (lowhigh) { mid = Partition(L, low, high,pare_Time,move_Time)。 cout 第 k 趟排序結(jié)果：。 QSort(L, low, mid 1,k,pare_Time,mov
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1