摘要：
堆排序终于搞明白了，我知道过几天肯定会忘，希望这篇文章和代码能让我快速回忆起。 堆排序的思想就是，构造一个大顶堆或者小顶堆，然后把堆顶元素换到末尾，调整堆，重复。把过程分解为两步，第一步：建堆。第二步：排序。 大顶堆对应升序；小顶堆为降序。 代码如下： package heap; /* * 堆排序 阅读全文
摘要：
希尔排序也叫作缩小增量排序。 希尔排序的思想就是将一个序列分为若干子序列，在子序列内部进行直接插入排序【间隔非1的】，大幅的向目标位置迈进，而不是一步一步移动，收窄增量，最终为1，最终为1 时，其实就是一次直接插入排序，不过因为序列基本有序，所以这次的直接插入排序是效率最高，整体效率就提升很多，所以 阅读全文