排序算法的稳定性

Posted dxj1016

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法的稳定性相关的知识,希望对你有一定的参考价值。

15、排序算法的稳定性

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

能用快排就用快排

15.1、常见的坑

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

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

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

以上是关于排序算法的稳定性的主要内容,如果未能解决你的问题,请参考以下文章

算法 - 排序算法的稳定性

几种排序算法的稳定性归纳

数据结构与算法笔记 —— 十大经典排序及算法的稳定性

选择排序快速排序插入排序等经典八大算法稳定性分析

:排序算法 -- 排序算法介绍和分类算法的时间效率(时间频度和时间复杂度)算法的稳定性

数据结构之八大排序算法(C语言实现)