排序算法总结

稳定性

指拍完序之后之前在数组中的相对次序是否改变了。

 

基于桶思想的排序都是有稳定性的，如果数据小于64可以直接用插入排序，timsort用的就是这种。