桶排序（java实现）

最新推荐文章于 2023-08-13 17:24:55 发布

自律最差的编程狗

最新推荐文章于 2023-08-13 17:24:55 发布

阅读量234

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_40765784/article/details/126971219

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

完整代码

package com.hz.learn.sf;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class T {

	public static void main(String[] args) {
		int[] nums = new int[] { 19, 18, 17, 16, 10, 14, 13, 12, 11, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
		List<List<Integer>> numsList = new ArrayList<List<Integer>>();
		for (int i = 0; i < 2; i++) {
			numsList.add(new ArrayList<Integer>());
		}
		for (int i = 0; i < nums.length; i++) {
			int index = nums[i] / 10;
			numsList.get(index).add(nums[i]);
		}
		for (int i = 1; i >= 0; i--) {
			numsList.get(i).sort(null);
		}
		int index = 0;
		for (int i = 0; i < numsList.size(); i++) {
			for (int j = 0; j < numsList.get(i).size(); j++) {
				nums[index++] = numsList.get(i).get(j);
			}
		}
		System.out.print(Arrays.toString(nums));
	}

}