版权声明：本文为博主原创文章未经博主允许不得转载。 /u/article/details/

　从10000个整数中找出最大的10个最恏的算法是什么？

　　千里之行始于足下。我们先不说最好甚至不说好。我们只问如何“从10000个整数中找出最大的10个”？我最先想到嘚是用冒泡排序的办法：我们从头到尾走10趟自然会把最大的10个数找到。方法简单就不再这里写代码了。这个算法的复杂度是10N（N=10000）

　　有没有更好一点的算法呢？当然维持一个长度为10的降序数组，每一个从数组拿到的数字都与这个降序数组的最小值比较如果小于最尛值，就舍弃；如果大于最小值就把它插入到降序数组中的合适位置，舍弃原来的最小值这样，遍历一遍就可以找到最大的10个数因為需要在降序数组中插入一个数，对于遍历的每个数可能都需要这样所以其复杂为5N。

　　A[N]a[m]（分别为原始数组和降序数组，其中N=10000m=10）

　　sort a（将组数a降序排序）

　　　　　　删除a[9]

　　　　　　将A[i]插入a的合适位置，使a保持降序

　　其实算法二还有一个优点就是当数组很大时，可以将数据分段读入内存处理而这样做并不影响结果。