题目：N个元素取出最大的K个元素

解法一 快速排序：
利用快速排序中的partition操作，经过partition后，pivot左边的序列sa都大于pivot右边的序列sb；
如果|sa|==K或者|sa|==K-1，则数组的前K个元素就是最大的前K个元素，算法终止;
如果|sa|<K-1，则从sb中寻找前K-|sa|-1大的元素;
如果|sa|>K，则从sa中寻找前K大的元素。
分析： 一次partition(arr,begin,end)操作的复杂度为end-begin，也就是O(N)，最坏情况下一次partition操作只找到第1大的那个元素，则需要进行K次partition操作，总的复杂度为O(N*K)。平均情况下每次partition都把序列均分两半，需要log(2,K)次partition操作，总的复杂度为O(N*log(2,K))。


解法二 大顶堆：
顺序读取数组中的前K个元素，构建小根堆。小根堆的特点是根元素最小，并且一次调整（deleteMin）操作的时间复杂度为log(2,K)。
接下来从数组中取下一个元素，如果该元素不比堆顶元素大，则丢弃；否则用它替换堆顶元素，然后调整小根堆。
当把数组中的元素全部读出来后，小根堆中保留的就是前K大的元素。
分析：初始建堆操作需要K*log(2,K)--这是最多的操作次数，从数组中读取后N-K个元素和堆顶元素一一比较，最坏的情况是每次都要替换堆顶元素，都要调整小根堆，复杂度为(N-K)*log(2,K)。总的复杂度为O(N*log(2,K))。