桶排序

思想：將相同的數據放在一個桶中

應用：高考成績排序、統計一些數據的特性

要求：數據的取值範圍有限，而且相同的數據有不少份

public class bucket_sort {

public static void main(String[] args) {

    Scanner scanner =new Scanner(System.in);
	
    System.out.print("請輸入數據的個數:");
	
    int n=scanner.nextInt();
	
    System.out.println();
	
    System.out.println("請輸入n個待排序的數據:");
	
    int a[]=new int[11];

    int temp;
	
    for(int i=0;i<n;i++){
	
        temp=scanner.nextInt();
		
        a[temp]++;
    }

    for(int i=0;i<11;i++)
	
        for(int j=0;j<a[i];j++){

            System.out.print(i+ "  ");
        }
    System.out.println();
}

}