十大经典排序算法(8)-计数排序

计数排序

public static void sort(int[] arr,int max){
		int[] bucket = new int[max+1];
		for(int value : arr){
			bucket[value]++;
		}
		int x=0;
		for(int i=0;i<=max;i++){
			while(bucket[i]>0){
				arr[x] = i;
				bucket[i]--;
				x++;
			}
		}	
	}
	public static int getMax(int[] arr){
		
		int max = arr[0];
		for(int value : arr){
			if(value>max) max = value;
		}

		return max;
	}
	
	public static void main(String[] args) {
		int[] arr = {9,8,7,6,5,4,3,2,1};
		int max = getMax(arr);
		sort(arr,max);
		System.out.println(Arrays.toString(arr));
		}