[编程之美] 2.5 寻找最大的K个数

这节给的题目是从一串数字中寻找最大的K个数，并且考虑数据量比较大的状况。ios 解法一首先考虑了快速排序和堆排序，可是，它们对全部的数据都进行了排序，而后考虑使用部分排序算法，如选择排序和交换排序，它们可以从一串数字中选择前K个，可是，效率依旧不高。算法 解法二使用了快速排序算法，在快速排序算法中，用一个枢轴将数列分红了两个部分，左边的比枢轴小，右边的比枢轴大，而后再分别对两个数列进行递归，在这里

>>阅读原文<<