桶排序 java实现；桶排序原理理解；桶排序+冒泡排序 java实现；桶排序时间复杂度；

最新推荐文章于 2022-10-04 21:45:54 发布

虑存

最新推荐文章于 2022-10-04 21:45:54 发布

阅读量328

点赞数 1

分类专栏：新手问题笔记

本文链接：https://blog.csdn.net/SacredOath/article/details/109174896

版权

本文介绍了桶排序的原理，通过将大量数据分配到不同桶内，并在每个桶内进行排序（如冒泡排序），实现高效排序。文章提供了桶排序与冒泡排序结合的Java实现，并讨论了这种组合排序的时间复杂度，指出其相比单纯冒泡排序能显著提高效率。此外，还提及桶排序可以与其他排序算法配合使用。

摘要由CSDN通过智能技术生成

1. 桶排序原理

首先将大量的数据遍历一遍，根据数字的最大位上的数字（比如千位、万位）放入对应索引的桶中，然后在每个桶内进行任意的某种排序。
例如：排序0-9999。如果是9999放入第99个桶，如果是77，放入第0个桶。

桶排序利用空间换时间，大幅度减小了待排序的数组的数量级。

2. java实现：桶排序+冒泡排序（正整数）


/**
 * @purpose 桶排序+每个桶里面冒泡排序；从小到大排序
 * @author hzz
 *
 */
public class BucketBubbleSort {
   
	public void bucketBubbleSort(int[] arr) {
   
		//找到最大值
		int max = arr[0];
		for(int i = 0;i < arr.length;i++) {
   
			max = (arr[i] > max)? arr[i] : max;
		}
		//计算最大值有多少位
		int num = 0;
		while(max > 0) {
   
			max