给定一个 int 数组，长度 200，里面的元素是 0-2000 内的随机数。找出 50-100 之间的所有数，并排序。大家有什么思路？

[marginleft]

[sumhat]

先排个序再找 50 - 100 的就好了

[loveuqian]

初学者只能想到先遍历找出再排序了

[batman2010]

最大堆。

[txx]

2000 直接做基数排序吧....

[chlx]

如果不重复的话bit记录50-100. 最后按顺序输出. O(N).

[publicID001]

统计50-100 之间的所有数出现次数，输出

另外这种数据规模就算暴力也没什么压力啊

[Kilerd]

先sort,再用二分法找50和100，就可以了吧

[otakustay]

才200个数，显然开200个空位直接哈希排序了，冲撞就用开链表解决

[akira]

这个数据量，随便什么方法都可以了呀。
先排序在过滤或者先过滤再排序都毫无压力的。
而且排序直接冒泡都没问题呀

[also24]

我可以推荐一下Bogo排序嘛？

[scream7]

计数排序.

[18000rpm]

想到快排，并且在每次分区的过程中遇到 50～100 之外的直接丢掉。

[leavic]

@sumhat 运算量上讲，先查找再排序比较快吧。

[acros]

空间换时间吗？遍历一遍。

声明一个200长度的数组numArray[200]，memset一下。
遍历一遍numArray[i]++，就得到所有数的排序表了

[acros]

上面数字说错了。等下我改改。

[acros]

numArray[2000];
原数组遍历src[i],
numArray[src[i]]++

然后查看下numArray从50到100项非零的。

[hahastudio]

桶排啊，反正就 51 个位置

[cloud107202]

桶排+1

[IwfWcf]

才 200 长度，怎么搞都可以啦……

[liuhaotian]

数组[50，100] x[M]++