package com.sort;

public class BucketSort {  
    public static int count = 0;  
  
    public static void main(String[] args) {  
  
        int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7 };  
        print(data);  
        bucketSort(data, data.length, 9);  
        print(data);  
  
    }  
// 待排序的data，数组大小，最大的元素
    public static void bucketSort(int arrayForSort[], int arraySize, int maxItem)  {  
        // 缓存数组  
         int i,j; 
         int k=0;
             int Count[ ]=new int[10]; //下标是针对数据的最大值9所以数组的大小应该+1 
           
            // 置空  
            for (  i = 0; i <= maxItem; ++i)  
            {  
                Count[i] = 0;  
            }  
            // 遍历待排序数组  
            for (  i = 0; i < arraySize; ++i)  
            {  
                ++Count[arrayForSort[i]];
            }  
          
            // 桶排序输出  
            // 也可以存储在数组中，然后返回数组  
            for (  i = 0; i <= maxItem; ++i)  
            {  
                for (  j = 1; j <= Count[i]; ++j)  
                {   
                      System.out.print(  i+"\t");  
                      
//                      把date的数据变换，
                      arrayForSort[k]=i;
                      k++;
                }  
            }  
            System.out.print("\n");  
          
    }  
  
    public static void print(int[] data) {  
        for (int i = 0; i < data.length; i++) {  
            System.out.print(data[i] + "\t");  
        }  
        System.out.println();  
    }  
  
}  

优质内容筛选与推荐>>
1、洛谷 P1571 眼红的Medusa【二分查找】 || 【map】
2、边框盒子模型
3、处理嵌套列表
4、jQuery操作Ajax
5、洛谷 P1044 栈