题目：
有很多无序的数，如何从中选取最大的k个数
题目解析：
之前在《程序员编程艺术》上已经遇到这样的题——最小的k个数。本质都一样。
这里再总结一下：
思路1：使用类似快排的方法
选取s中一个元素作为枢纽元v，将集合s-{v}分割成s1和s2，就像快速排序那样如果k 如果k = 1 + |s1|，那么枢纽元素就是第k个最小元素，即找到，直接返回它。否则，这第k个最小元素就在s2中，即s2中的第（k - |s1| - 1）个最小元素，我们递归调用并返回quickselect(s2, k - |s1| - 1)。此算法的平均运行时间为o(n)。
简化版本（三个元素中选取中间值）
//quickselect 将第k小的元素放在 a[k-1] void quickselect( int a[], int k, int left, int right ){ int i, j; int pivot; if( left + cutoff pivot ){ } if( i i + 1 ) quickselect( a, k, i + 1, right ); } else insertsort( a + left, right - left + 1 );}
随机化版本：
// random partitionint randominrange(int min, int max){ int random = rand() % (max - min + 1) + min; return random;}void swap(int* num1, int* num2){ int temp = *num1; *num1 = *num2; *num2 = temp;}int partition(int data[], int length, int start, int end){ if(data == null || length = length) throw new std::exception(invalid parameters); int index = randominrange(start, end); swap(&data[index], &data[end]); int small = start - 1; for(index = start; index > 1; int start = 0; int end = length - 1; int index = partition(numbers, length, start, end); while(index != middle) { if(index > middle) { end = index - 1; index = partition(numbers, length, start, end); } else { start = index + 1; index = partition(numbers, length, start, end); } } int result = numbers[middle]; if(!checkmorethanhalf(numbers, length, result)) result = 0; return result;}
思路二：
堆排序的方法，只对前k个先排序，然后遍历整个序列。这样的方法特别适合大量的数据。
if(x > h[0]){ h[0] = x; p = 0; while(p = k) break; if((q
思路三：
另外一种比较受限的方法：可以利用计数排序那样，当所有的n个数都为正数并且变化范围不大的时候，我们可以设置一个数组来统计每一个数据出现的次数。然后遍历这个数组，找到最大的k个数据即可。
for(sumcount = 0,v = maxn - 1;v >= 0;v--){ sumcount += count[v]; if(sumcount >= k) break;}return v;
拓展：毕竟对于大数据来说，我们要让认知面更广，往往处理大数据的方法，平时一般见不到。
对于不能保证所有的数为正数，且变换范围不大，我们也可以利用思路三来分组处理：
假设n个数中最大值max,最小值min。我们可以将[min,max]分成m个区域，每个小区域跨度为(max-min)/m，然后扫描一遍所有的数据，统计各个区域包含的数据。然后找到地k大数据出现在哪个区域范围内。然后再对该局域进行分块处理。