排序的穩定性有什麼意義

如果排序穩定的話，先按身高排序，再按age排序的時候，會保留已經按身高排過的「幺」，「小明」 的順序信息   在工程上數據很小的時候，不論類型都是用插入排序（因爲常數量的操作低），而數據較大，而且還是基本類型的時候用快排（基礎類型相同數據無差別，無需穩定性），其他類型（自己定義的類字段等，可能涉及到穩定性，所以最好穩定的排法）用歸併排序。 快排，歸併的子問題較小時，也用插入排序，所以工程上是混合的

>>阅读原文<<