【算法学习笔记】排序算法详解-稳定性,各排序算法排序方法
内容来自:https://zhuanlan.zhihu.com/p/36120420
定义
稳定性定义:排序前后两个相等的数相对位置不变,则算法稳定。
好处
从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。
各排序算法的稳定性
稳定的排序:
基数排序、冒泡排序、直接插入排序、两分插入排序、归并排序
不稳定的排序:
堆排序、快速排序、希尔排序、直接选择排序
排序算法...
原创
2019-04-29 20:28:30 ·
289 阅读 ·
0 评论