排序(三）

桶排序

先说一个简化的桶排序：
你输入6个数字，这些数字在1—10之间，把他们从大到小排序
可以建立0—11的数组，a[10]，每出现一个数字X,a[x]++;
相当于建立10个桶 ，把和下标相同的数字放入桶中
但是有个缺点就是非常浪费空间

import java.util.Scanner;

/**
 * @author 落叶知秋
 *		简化版本德桶排序。非常快，但是特别浪费空间
 *	而且不可以排序小数	
 */
public class test1 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int [] arr=new int [11];
		
		for (int i = 0; i < 5; i++) {
			int z=sc.nextInt();
			arr[z]++;
		}
		
		for (int i = arr.length-1; i>=0; i--) {
			int z=arr[i];
			for (int j = 0; j < z; j++) {
				System.out.println(i);
			}
		}
	}
}