20190312 關於排序的穩定性

ytyubox / YuBlog

這是用來記錄的Blog，紀錄內容在 Issues 頁面中。

0 stars 0 forks source link

Open ytyubox opened 5 years ago

ytyubox commented 5 years ago

[(4,1),(3,7),(3,2),(5,4)].sort{$0.0 > $1.0}

(3, 7), (3, 2), (4, 1), (5, 4) Stable
(3, 1), (3, 7), (4, 1), (5, 4) Nonstable

Stable Sorting: Merge sort, 插入排序