求数组中最大的K个数

这是从编程之美中摘选的一个题目，解法十分的快速。详细的可以查看编程之美第二章数字之谜的第11小题。解法是书中的所提出的，但代码是笔者自己上机实现的。如有不完美之处，欢迎大家讨论及指正。

最容易想到的就是循环遍历数组K次求出最大的K个数。
这个算法有许多的缺点：第一点就是速度不够，它的时间复杂度中O(K*N)，当数组很大时，不能全部加载到内存中，这个算法就不可行了。
这道题目还有两种比较优的解法：
1.我们可以利用快速排序中的思想，快速排序每次都把数据分为两个部分，第一部分大于某个数，第二部分小于某个数。
我们可以利用这点解决这个题目，我们先用利用快速排序中的分隔函数，返回一个下标，以下标为分隔，第一部分大于这个数，第二部分小于这个数。如果第一部分的长度等于K，则返回，如果第一部分的长度>K，则继续以上步骤，如果第一部分的长度小于K，则在另一部分中寻找K-index个数。直接上代码。

    //s是数组开始位置，b是数组结束下标
    private void test(int[] array,int k,int s,int b){
        int index=partition(array,s,b);

        if (index+1==k){
            for (int i=0<