摘要： 这篇博客讨论一下堆排序。 堆排序就是利用堆这种数据结构来实现排序，堆具有堆序性，最小堆的最小值一定在开头，最大堆的最大值也在开头，因此，我们可以利用堆来排序。 我们选用最大堆来排序，首先在原来的数组上构建一个最大堆，因此数组的开头就是最大值，我们把这个最大值和堆的最后一个元素交换位置，同时堆的大小减 阅读全文

摘要： 在第一篇博客中论述了几种排序的方法，这里再论述一下另外一种排序方法：希尔排序 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序的基本思想是： 把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小，所分成的组 阅读全文