计数排序（java）笔记

package test;

public class Sort {
		public static void CountSort(int[] array) {
		//获取最大值(默认数组第一个)，最小值(默认数组第一个)
		int max=array[0],min=array[0];
		for (int i = 1; i < array.length; i++) {
			if (max<array[i]) {
				max=array[i];
			}
			if (min>array[i]) {
				min=array[i];
			}
		}
		//记录数组（数组的计数）
		int[] temp=new int[max-min+1];
		for (int i = 0; i < array.length; i++) {
			temp[array[i]-min]++;	
		}
		//根据记录数组修改原来的数组
		int index=0;
		for (int i = 0; i < temp.length; i++) {
			while (temp[i]>0) {
				array[index]=i+min;
				temp[i]--;
				index++;
			}
		}
	}

}