1.稳定性的意义
对于商品,先从好评率排,再从价格排,得到物美价廉的。
对于使用相邻交换的排序是具有稳定性的,关键在于相等时,桶排序有稳定性(不基于比较的排序)
2.总结
快排比归并更快
3.
系统提供的arr.sort()在arr为基础类型时使用快排,为自定义类型时使用归并排序。