Java--算法（计数排序）

1 设计思想

找出待排序的数组中最大和最小的元素；
统计数组中每个值为i的元素出现的次数，存入数组C的第i项；
对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；
反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1。

2 关键代码

private static int findMax(int[] array) {
			int max = array[0];
			for (int val : array) {
				if (val > max)
					max = val;
			}
			return max;
		}
	 
		private static int[] Sort(int[] array, int range) {
			int[] output = new int[array.length];
			int[] count = new int[range];
			for (int i = 0; i < array.length; i++) {
				count[array[i]]++;
			}
	 
			for (int i = 1; i < range; i++) {
				count[i] = count[i] + count[i - 1];
			}
			for (int i = 0; i < array.length; i++) {
				output[count[array[i]] - 1] = array[i];
				count[array[i]]--;
			}
			return output;
		}

结果展示

博主后记：
希望看到此篇博文的网友，如果发现有什么不对的地方，欢迎在下方留言指正！博主一定虚心接受并改正！大家一起共同进步。如果对你有所帮助，可以给博主一个赞👍。