摘要：
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html首先介绍几个概念： 卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。 原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序：插入排序和合并排序，接下来两章要介绍的是推排序和快速排序，这四个排序都属于比较排序(comparison sort)。 我以前总结过堆排序，并具体实现了堆排序，代码中给出了详细的注释，所以在这里就不重复发了，大家可以去 阅读全文
2011年4月15日
