patagonia2 发表于 2016-02-17 11:20

查找最小的100个元素。

本帖最后由 patagonia2 于 2016-02-17 11:23 编辑

遇到这个问题。
一个没有序的数组有1000000个元素( 0 <= 整数元素 <= 100000000 )。
数组没有重复的元素。
查找最小的100个元素。


很简单，

[*]先对这个序列从小到大排序，
[*]然后输出前面的最小的100个数即可。


这样，思路很简单，整趟下来很费时。

咱们再进一步想想，是否有更好的办法。不知有没有，所以贴出来一下。


这几天，我一直在想
大神们有什么好的代码？

patagonia2 发表于 2016-02-17 14:48

先感谢大家，祝大家新年快乐。 {:yxh80:}

jamesr 发表于 2016-03-30 18:34

patagonia2 发表于 2016-04-10 13:12

回复 3# jamesr


复杂 {:qq23:}

shijiang1130 发表于 2016-04-11 11:57

patagonia2 发表于 2016-04-12 19:57

回复 5# shijiang1130


照着图片上
重新敲一遍代码，有时候会偏离正确性
能贴代码吗？

shijiang1130 发表于 2016-04-13 12:12

回复 6# patagonia2


    不能，我故意不贴代码的:luya:

patagonia2 发表于 2016-04-13 14:28

回复 7# shijiang1130



重新敲一次一次的代码
虽然也不能这么说可以，但是就是这一次一次的错误，
让我深深的感觉到，其实总结归纳。
最好的是贴代码
{:qq27:}

patagonia2 发表于 2016-05-25 11:49

向上，向上
页: [1]
查看完整版本: 查找最小的100个元素。