// 建水桶
int[] bucket = new int[100];
int[] bucket = new int[100];
// 1.装水桶
for (int num : nums) {
bucket[num]++;
}
for (int num : nums) {
bucket[num]++;
}
// 2.装回去
int index = 0;
for (int i = 0; i < bucket.length; i++) {
for (int j = 0; j < bucket[i]; j++) {
nums[index++] = i;
}
}
int index = 0;
for (int i = 0; i < bucket.length; i++) {
for (int j = 0; j < bucket[i]; j++) {
nums[index++] = i;
}
}
// 3.打印
System.out.println(Arrays.toString(nums));
System.out.println(Arrays.toString(nums));