桶排序

最新推荐文章于 2025-07-16 16:25:46 发布

iteye_18227

最新推荐文章于 2025-07-16 16:25:46 发布

阅读量115

点赞数

分类专栏：数据结构文章标签：数据结构桶排序

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种基于计数的排序算法——桶排序。该算法通过将数据分布到多个桶中来实现高效排序，并详细展示了其Java实现过程。文章讨论了桶排序的时间复杂度和稳定性，适合对排序算法感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 桶排序
 * <ul>
 * <li>平均情况：O(N+C)</li>
 * <li>最好情况：O(N)</li>
 * <li>最坏情况：O(N+C)</li>
 * <li>辅助存储：O(N+C)</li>
 * <li>稳定</li>
 * <ul>
 * 
 * @timestamp Mar 13, 2016 7:53:03 PM
 * @author smallbug
 */
public class BucketSort {
	public static void main(String[] args) {
		int[] data = DataUtil.getData(1000);
		System.out.println(Arrays.toString(data));
		long time = System.currentTimeMillis();
		data = bucketSort(data);
		System.out.println(Arrays.toString(data));
		System.out.println("speed " + (System.currentTimeMillis() - time) + " ms");
		System.out.println("排序是否成功：" + (DataUtil.verify(data, DataUtil.ASC) ? "是" : "否"));
	}

	private static int[] bucketSort(int[] data) {
		int[] count = new int[data.length];// 计数数组
		int[] result = new int[data.length];// 结果数组
		for (int i = 0; i < data.length; i++) {
			count[data[i]]++;// 建立计数表
		}
		for (int i = 1; i < count.length; i++) {
			count[i] = count[i] + count[i - 1];// 格式化计数表
		}
		for (int i = data.length - 1; i >= 0; i--) {
			result[--count[data[i]]] = data[i];// 根据计数表排序

		}
		return result;
	}
}