image.png
选择排序算法,要先去看下业务 有的业务就是需要稳定排序, 比如之前说的,同价则按照时间排序,
虽然归并排序时间复杂度很稳定,但是需要开辟空间 所以选了平均时间复杂度很好的快排

优化快排

就是优化分区点
image.png