python資料結構與演算法第八天【排序演算法】

標籤：nbsp   排序   改變   索引值   結構   相對   python   pytho   順序   

1.排序演算法的穩定性

穩定排序演算法會讓原本有相同索引值的記錄維持相對次序

例如：對以下元組按照元組的第一個元素升序排列，元組如下：

(4,1) (3,1) (3,7) (5,6)

若要滿足條件，則可能的排序有：

情況一：

(3,1) (3,7) (4,1) (5,6)

情況二：

(3,7) (3,1) (4,1) (5,6)

雖然情況一和情況二都是滿足條件的，但是情況二在滿足條件下打破了原本無需改變的順序

 

python資料結構與演算法第八天【排序演算法】