排序的穩定性

基礎類型的數組不用糾結穩定性

在一些要求有多組排序要求的時候。

eg：不同班級不同年齡，當按照年齡排序之後，再進行班級的排序，如果是穩定的排序，第二次排序會保留第一次排序的結果，即：既是按年齡的排序又是按班級的排序。

不具備穩定性的排序:

選擇排序,快速排序,堆排序

具有穩定性的排序:

冒泡排序,插入排序,歸并排序,一切基于桶思想的排序