101幾種基本排序算法的實(shí)現(xiàn)-文庫吧
2025-07-06 21:24 本頁面
【正文】 i =。 i++) { [i] = [i]。 }}void OutPut(SqList amp。L){ for (int j = 1。 j = 。 ++j) cout [j] \t。 cout endl。}void InsertSort(SqList amp。 L){//對(duì)順序表L作直接插入排序 int k = 0。 int pare_Time, move_Time。 pare_Time = move_Time = 0。 for (int i = 2。 i = 。 i++) { if ([i] = [i 1])//[i]插入有序子表 { [0] = [i]。//復(fù)制為哨兵 [i] = [i 1]。 int j。 for (j = i 2。 [0] = [j]。 j) { pare_Time++。 [j + 1] = [j]。//記錄后移 move_Time++。 } [j + 1] = [0]。//插入到正確位置 k++。 cout 第 k 趟排序結(jié)果：。 OutPut(L)。 } pare_Time++。 } cout 比較次數(shù)為： pare_Time endl。 cout 移動(dòng)次數(shù)為： move_Time endl。}void BubbleSort(SqList amp。 L){ int k = 0。 int pare_Time, move_Time。 pare_Time = move_Time = 0。 for (int i = 1。 i。 i++)//用i控制比較趟數(shù)共n1趟 { int t。 for (int j = 1。 j = i。 j++) { pare_Time++。 if ([j][j + 1]) { t = [j]。 [j] = [j + 1]。 [j + 1] = t。 move_Time++。 } } k++。 cout 第 k 趟排序結(jié)果：。 OutPut(L)。 } cout 比較次數(shù)為： pare_Time endl。 cout 移動(dòng)次數(shù)為： move_Time endl。}int SelectMinKey(SqListamp。 L, int n, int amp。pare_Time){ int min = n。 int minkey。//最小值 minkey = [n]。 for (int i = n + 1。 i = 。 i++) { if ([i]minkey) { minkey = [i]。 min = i。 } pare_Time++。 } return min。}void SelectSort
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1