本文介绍了三种经典的排序算法——快速排序、归并排序和希尔排序。快速排序由东·霍尔发展，平均情况下效率为Ο(nlogn)，但在最坏情况下可能退化为Ο(n^2)。归并排序是一种基于分治法的高效排序算法，适用于大规模数据排序。希尔排序是一种改进的插入排序方法，通过使用增量序列来提高插入排序的效率。
转载请注明出处：http://blog.youkuaiyun.com/feng1790291543
排序算法：快速排序法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
排序算法：归并排序法
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
排序算法：希尔排序法
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
1.插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率
2.但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位
扫一扫
30万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
