算法排序系列(一)：桶排序

算法排序系列(一)：桶排序

1. 需求 ：

有5个数字，大于等于0，小于等于10，请将他们按照从小到大、从大到小的顺序排列

2. 思路 ：(用桶排序)

1. 有5个数字，比如5、9、8、5、3;
2. 创建数组arrs[11],长度为11是0~10有11个数从(相当于11个桶),然后将arrs[0]~arrs[10]的值都赋为0；
3. 分别将5个数字计入数组中，比如5就是arrs[5]++;
4. 从小到大就是下标为0开始：arrs[3]=1,arrs[5]=2,arrs[8]=1,arrs[9]=1,其他都是零，然后不等于0的依次排序就是:3,5,5,8,9
5. 从大到小就是下标从10开始：arrs[9]=1,arrs[8]=1,arrs[5]=2,arrs[3]=1,其他都是零，然后不等于0依次排序就是:9,8,5,5,3

3. 程序 ：(JAVA)

public class test {
	public static void main(String[] args) {
		// 需要排序的数，大于等于0，小于等于10
		int[] nums = { 5, 9, 8, 5, 3 };
		// 创建数组arrs[11],长度为11是0~10有11个数从(相当于11个桶)
		int[] arrs = new int[11];
		// 将arrs[0]~arrs[10]的值都赋为0
		for (int arr : arrs)
			arr = 0;
		// 分别将5个数字计入数组arrs中
		for (int num : nums)
			arrs[num]++;
		// 从小到大排序
		System.out.print("从小到大排序:");
		for (int i = 0; i < 11; i++) {
			if (arrs[i] != 0) {
				for (int j = 0; j < arrs[i]; j++) {
					System.out.print(i + " ");
				}
			}
		}
		// 从大到小排序
		System.out.println();
		System.out.print("从大到小排序:");
		for (int i = 10; i >= 0; i--) {
			if (arrs[i] != 0) {
				for (int j = arrs[i] - 1; j >= 0; j--) {
					System.out.print(i + " ");
				}
			}
		}
	}
}

4. 结果 ：

欢迎大家指正!

标签：11,10,系列,int,System,算法,arrs,排序
来源： https://blog.csdn.net/weixin_45289158/article/details/120040956