カウントソート(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++;
			}
		}
	}

}