算法学习笔记（一）：桶式排序及其稳定性

相比选择排序、交换排序、插入排序，桶式排序是一种令人拍案称奇的巧妙排序。然而巧妙的方法总是有一定的局限性，所以桶式排序的局限是：

1、待排序数列的所有值在一个可枚举的范围之内；

2、待排序数列的可枚举范围不应太大。（如果值的分布还紧凑，便是极好的了。）

举个简单的例子，有如下待排序数列：

5    1   2     4    2

这个数列在1、2、3、4、5这个可枚举范围之内，且范围不大。所以很适合来个桶式排序。

有没有发现1、2、3、4、5这样的枚举多么像数组的索引那么井然有序啊？是的，这里需要引进数组了。

第一步：造桶。对这个可枚举范围建立一个对应的数组：

int[] buckets = new int[max - min + 1]; //max 为待排序数列的最大值，min 为待排序数列的最小值

这样各桶的初始状态为：

buckets[0] = 0

buckets[1] = 0

buckets[2] = 0

buckets[3] = 0

buckets[4] = 0

这个“桶”的编号（即数组的索引）对应了待排序数列的值，而每个桶要盛的东西将是对应值出现的次数。------巧妙之一

第二步：装桶。统计每个值