桶式排序

/**
* 桶式排序
* 第一步：查找排序数组array中元素的最大值，max
* 第二步：初始化计数数组count，数组长度为max+1
* 第三步：count[array[i]]++。
* 例如排序数组array为1,2,4,5,6,0,那么count：[0,0,0,0,0,0,0],执行count[array[i]]后[1,1,1,0,1,1,1]
* 第四步：执行count[i]=count[i]+count[i-1].即count[i] <= position+1.即count：[1,2,3,3,4,5,6]，这样就将array中的数据排序了
* 第五步：将array拷贝到临时数组temp中。
* 第六步：执行array[--count[temp[i]]] = temp[i]
* @author
*
*/
public class BucketSort {
private static int[] array = new int[]{1,1/*8*/,2,9,3,7,11,23,90,4,5};
public static void main(String args[]){
System.out.println("排序前");
printArray(array);
System.out.println("\n排序后");
BucketSort(array);
printArray(array);
}
private static void BucketSort(int[] array){
int[] tempArray = new int[array.length];
int max = array[0];
for(int i=1;i<array.length;i++){
if(max<array[i]){
max = array[i];
}
}
int[] count = new int[max+1];
for(int i=0;i<array.length;i++){
count[array[i]]++;
}

for(int i=1;i<count.length;i++){
count[i] = count[i]+count[i-1];//值最大为position+1
}

System.arraycopy(array, 0, tempArray, 0, array.length);
/**
* 详细了解过程，可以把输出打开
*/
//		 System.out.println("count array");
//		 printArray(count);
//		 System.out.println();
//		 System.out.println("temp array");
//		 printArray(tempArray);
//		 System.out.println();
for(int i=0;i<array.length;i++){
array[--count[tempArray[i]]] = tempArray[i];
}
}
public static void printArray(int[] array){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+"   ");
}
}
}

排序前
1   1   2   9   3   7   11   23   90   4   5
排序后
1   1   2   3   4   5   7   9   11   23   90