排序算法大全

前言 在本文中，咱们将对元素的数组排序问题作一些简单的概括。为简单起见，在接下来的例子中假设数组至包含整数，虽然更复杂的结构显然也是可能的。本文的大部份内容，咱们还假设整个排序工做可以在主存中完成。所以，元素的个数相对来讲比较小（小于10^6）。固然，不能再主存中完成而必须在磁盘或磁带上完成的排序也至关重要。这种类型的排序叫作外部排序（external sorting），将在本文末尾进行讨论。ph

>>阅读原文<<