计数排序

	/**
	 * 计数排序 --只限数字小于100且大于等于0的数组
	 * 
	 * @param a
	 */
	public static void countingSort(int[] a) {
		int[] b = new int[a.length];
		int[] c = new int[100];

		for (int i = 0; i < a.length; i++) { // 计数
			c[a[i]]++;
		}

		for (int i = 1; i < c.length; i++) { // 加前缀统计，用于位置
			c[i] += c[i - 1];
		}
		for (int i = 0; i < a.length; i++) { // 分配
			b[--c[a[i]]] = a[i]; // 计数比索引大1所以要先--
		}

		System.arraycopy(b, 0, a, 0, a.length);
	}