排序算法的稳定性

Posted 2023-02-26 dxj1016

15、排序算法的稳定性

稳定性：就是一个数组元素在拍完序之后原来相同的元素的位置依然相对存在，比如数组有两个1，有前后区别，拍完序后在前面的1依然是在前面

能用快排就用快排

15.1、常见的坑

15.2、快速排序稳定性的坑：

经典快排 的part tation做不到稳定性；但是经典快排的parttation又是01标准，他和这奇偶问题其实是一种调整策略 ，快排做不到

工具类中的排序方法Arrays.sort();如果使用的是基础类型的数据，使用的是快排，如果不是基础类型使用的是归并排序；为什么这样？为了稳定性。