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

感谢大家回复。
我一开始也想用bitset，来初始化一个长度是2000的数组。但是后来看到大家的初始化max-min=50个桶就能解决，感觉这确实是一个很好的方法，我用java写了一个demo：

import java.util.Arrays;
import java.util.Random;

public class SortTest {
public static void main(String[] args) {
// 初始化
int inputArrLength = 200;
int maxValue = 2000;
int min = 50, max = 100;

int input[] = new int[inputArrLength];
Random rand = new Random();
System.out.println("input:");
for (int i = 0; i < input.length; i++) {
input[i] = rand.nextInt(maxValue);
if (input[i] >= min && input[i] < max) {
System.out.print(input[i] + ",");
}
}
System.out.println();

// bitset排序
int bitset[] = new int[maxValue];
Arrays.fill(bitset, 0);
for (int i : input) {
if (i >= min && i < max) {
bitset[i]++;
}
}
for (int i = 0; i < bitset.length; i++) {
if (bitset[i] > 0) {
for (int j = 0; j < bitset[i]; j++) {
System.out.print(i + ",&qut;);
}
}
}
System.out.println();
// 桶排序
int bucket[] = new int[max - min];
Arrays.fill(bucket, 0);
for (int i : input) {
if (i >= min && i < max) {
bucket[i - min]++;
}
}
for (int i = 0; i < bucket.length; i++) {
if (bucket[i] > 0) {
for (int j = 0; j < bucket[i]; j++) {
System.out.print((i + min) + ",");
}
}
}
}
}