c&z

摘要： 核心代码 阅读全文

摘要： 希尔排序（Shell Sort）就是将原本有大量记录数的记录进行分组（将相距某个“增量”的记录组成一个子序列），此时每个子序列待排序的记录个数就比较少了，然后在这些子序列内分别进行直接插入排序，当整个序列都基本有序时，再对全体记录进行一次直接插入排序。 所谓基本有序，就是小的关键字基本在前面，大的基 阅读全文

摘要： 堆排序（Heap Sort）就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时整个序列的最大值就是堆顶的根节点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构成一个堆，这样就会得到n个元素中的次大值 阅读全文