从一亿个数中找出最大的一万个数

问题定义：html         从一亿个数中找出最大的一万个数ios 不假思索：算法         拿到这道题，立刻就会想到的方法是创建一个数组把1亿个数装起来，而后用for循环遍历这个数组，找出最大的1万个数来。缘由很简单，若是要找最大的那个数，就是这样解决的；而找最大的一万个数，只是重复一万遍。这个解法相似于选择排序，一次将一个正确解放在合适的位置，重复一万次，因此时间复杂度为O(n *

>>阅读原文<<