排序算法作为基础算法，相信大家在学校上C语言课程的时候都接触过一些。笔者这里暂时将之前写的排序算法博客简单的总结一下。
比较排序算法
以上算法中的部分算法有个特点，即
在排序的最终结果中，各元素的次序依赖于它们之间的比较。
这类排序算法称之为比较排序算法。其中上述排序算法中，比较排序算法有冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序。而计数排序、计数排序与桶排序则是通过计算而非比较来确定排序顺序的，这三种排序算法具有线性时间复杂度。
稳定性
排序算法的稳定性指的是假设待排序数组中有两个元素的值相等，若排序后这两个数字的相对位置没有发生改变，则排序算法就是稳定的；否则就是不稳定的。笔者个人觉得，排序算法稳定性的含义在基数排序算法中能够更好地体现。
- 稳定排序算法：冒泡排序、插入排序、归并排序、计数排序、基数排序。
- 不稳定排序算法：堆排序、快速排序、希尔排序（未讲）、选择排序。
未完待续……
1255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
