排序算法的穩定性與不穩定性

排序算法的穩定性： 穩定的排序算法相等的數排序完成後其順序保持不變。原始數據a2和a4的位置都是3，對於穩定排序排序後的數列a2一定還在a4前面，但是對於非穩定排序，可能拍完序a4反而在a2前面。   哪些是穩定的哪些是非穩定的？ 冒泡和歸併是穩定的，快排和選擇是非穩定的   既然最後都是有序序列爲什麼還要分穩定和非穩定排序呢？ 比如在考試後，都會按照分數進行排序，分高的自然是第一名。但是分數相同

>>阅读原文<<