關於排序算法中的穩定與不穩定

1、穩定的排序算法：簡單的理解就是，能保證排序前2個相等的數所在序列的前后相對位置順序和排序后它們兩個的前后位置順序相同。如果A1 = A2，A1原來在位置前面，排序后A1還是保持在A2位置前。

 

2、不穩定的排序算法：排序前后在序列中的相對位置發生變化。