您現在的位置:小學生自學網>> 信息>> c++輔導資料

穩定排序和不穩定排序

作者: 來源: 發布時間:2021年04月07日 點擊數:
 

首先,排序算法的穩定性大家應該都知道,通俗地講就是能保證排序前2個相等的數其在序列的前后位置順序和排序后它們兩個的前后位置順序相同。在簡單形式化一下,如果Ai = Aj,Ai原來在位置前,排序后Ai還是要在Aj位置前。

 

穩定排序:插入排序,歸并排序(合并排序),冒泡排序,基數排序;

不穩定排序:快速排序,堆排序,選擇排序

向日葵视频色板,向日葵视频APP下载IOS,向日葵APP视频入口