百度试题讲解：排序长数组

内存中有一个长数组，条目数为10万，数组单元为结构体struct array，sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元，请实现算法，要求效率尽可能高。

解答：
思路：这题属于排序的内容，题目要求只排序前500个数组单元，则在所有常用算法中，堆排序不仅能实现要求，还能达到n*lg(n)的时间复杂度，相对较快。因此，用堆排序解决。
算法如下：
1，将长数组按照变量weight调整为最大堆
2，取第一个元素和最后一个元素交换
3，再执行1，2 总共循环500次
4，取数组的最后500个元素，就是排序的前500个单元