十大经典排序算法(9)-桶排序

最新推荐文章于 2021-07-16 19:50:58 发布

小苗要努力变强

最新推荐文章于 2021-07-16 19:50:58 发布

阅读量138

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_45566354/article/details/101475975

版权

算法专栏收录该内容

41 篇文章 2 订阅

订阅专栏

桶排序a

public static void  bucketSort(int[] arr,int size){ 
		int index;
		int n=0;
		int max=0;
		int min=0;
		int m=0;
		for(int i=0;i<arr.length;i++){
			if(arr[i]>arr[max]){
				max=i;
			}else if(arr[i]<arr[min]){
				min=i;
			}
		}
		int bucketCount =(arr[max]-arr[min])/size+1;
		int[][] bucket = new int[bucketCount][0];
		for(int i=0;i<arr.length;i++){
			index = (arr[i]-arr[min])/size;
			bucket[index] = add(bucket[index],arr[i]);
		}
		for(n=0;n<bucket.length;n++){
			插入排序.sort(bucket[n]);
			for(int i=0;i<bucket[n].length;i++){
				arr[m]=bucket[n][i];
				m++;
			}
		}
		
	}
	public static int[] add(int[] arr,int i){
		int[] arr1 = Arrays.copyOf(arr, arr.length+1) ;
		arr1[arr.length]=i;
		return arr1;
	}