堆排序及其一个应用

今天为什么会想写一些关于堆排序的东西？因为在github中看到了一个july的repository的算法之道系列文章（https://github.com/julycoding/The-Art-Of-Programming-By-July）中一个找出n个数中最大（小）的前k个数？

我就开始想了，文中列举了很多中解决办法，我也想了几种，大致差不多，但堆排序那里我有点想法,或者说想写详细一点。

首先，我感觉july文章中最大堆和最小堆的概念和我理解的不一样，我是认为最大堆的结构是parent节点大于左右chirldren节点，而july的相反，不过我觉得这个不是什么大问题，叫法而已。言归正传。先写堆排序：

堆排序的思想是通过维持一个最大堆的结构来进行排序，为什么要用堆的结构，因为堆的插入时间是O（h）,h是最大堆的高度，这样就有一个维持最大堆的性质的函数

void Max_heapify(int *a,int i,int length){