取前三为什么要排序？新开辟三个变量的空间保存中间结果就行了。

这种方法的复杂度是O(nk)，n是数据总量，k是要获取的数据数量。排序无论是堆排还是快排都是O(nlogn)。当k小于log(2, 10 ** 8)时还是有优势的，太大了就退化成插入排序了。

有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k算法问题）。由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。可以利用数据结构的最小堆来处理该问题。

最小堆，对于每个非叶子节点的数值，一定不大于孩子节点的数值。这样可用含有K个节点的最小堆来保存K个目前的最大值(当然根节点是其中的最小数值)。每次有数据输入的时候可以先与根节点比较。若不大于根节点，则舍弃；否则用新数值替换根节点数值。并进行最小堆的调整。

由于仅仅保存了K个数据，有调整最小堆的时间复杂度为O(logK)，因此TOp K算法(问题)时间复杂度为O(nlogK).

随手一搜
http://www.cnblogs.com/skywang12345/p/3610187.html

证明及推导参见算法导论

但是可以不用堆吧，毕竟只找3个数……

这不是典型的Top k问题吗，你可以百度一下Top K

topn的如果说稳妥的答案堆排是没有错的 问题是这个3取的。。。这么小的数

就是堆排序a

topk求解

如果想要最快，我觉得位图排序是我见过的最快的了。