桶排序

/*
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，
但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，
典型的例子比如成绩的排序等。


算法思想：
设待排序序列的元素取值范围为0到n，则我们新建一个大小为n+1的临时数组并把初始值都设为0，
遍历待排序序列，把待排序序列中元素的值作为临时数组的下标，
找出临时数组中对应该下标的元素使之+1；然后遍历临时数组，
把临时数组中元素大于0的下标作为值按次序依次填入待排序数组，

元素的值作为重复填入该下标的次数，遍历完成则排序结束序列有序。

*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int []data={1,3,4,6,8,9,10,78,98,95,33,10,11,10,100,150,104,203,180,190};
BucketSort(data,204);
}



private static void BucketSort(int[] data, int maxNumber) {
// TODO 自动生成的方法存根
int []temp=new int[maxNumber];

for(int i=0;i<data.length;i++)
{
temp[data[i]]+=1;//某一个值的个数
}

int index=0;

for(int i=0;i<temp.length;i++)
{
for(int j=0;j<temp[i];j++)
{
data[index++]=i;
}
}

for(int i=0;i<data.length;i++)
{
System.out.println(data[i]);
}
}