算法之0——简化版桶排序

看了《啊哈！算法》一书，打算写点读书笔记，记录一下。

先说说桶排序，先说说超级简化版本的桶排序：

    /**
	 * 简化桶排序，以简单的整型为例，数值是多少，就在数组下标相同（桶）的数加一；例如取到数13，那么就a[13]++；
	 * 然后循环桶，输出值大于0的角标（1输出1次，2输出2次）
	 */
	public static void Tong() {
		int a[] = { 1, 20, 9, 3, 8, 4, 72, 8, 16, 7, 8, 13, 24, 5, 20 };// 待排序的值
		int sort[] = new int[100];// 桶

		for (int i = 0; i < a.length; i++) {
			sort[a[i]]++;
		}

		// 输出
		int num = 0;
		for (int j = 0; j < sort.length; j++) {
			num = sort[j];
			for (int k = 0; k < num; k++) {
				System.out.println(j);
			}
		}
	}

共有N个数，需要循环N次，时间复杂度为O（N）；

但是简化版桶排序，只能进行最简单的数值处理，且非常浪费空间。