排序算法穩定性的解析

1.冒泡排序怎樣實現穩定排序 在進行if判斷時，嚴格的大於號（小於號）即可 2.直接插入排序怎樣實現穩定排序？ 同冒泡 3.爲什麼選擇排序不能實現穩定排序？ 例：arr=[4,4,4,0,3,2],第一趟找到0的下標和arr[0]進行交換，那麼數字4的穩定性就被破壞掉了 4.爲什麼快速排序不能實現穩定排序？ 例：arr=[4-1,4-2,4-3,3],排序後的結果是[3,4-2,4-3,4-1],

>>阅读原文<<