桶排序的应用

桶排序的特征是，拿到一个元素就立刻知道它应该在数组中的位置（哪个桶）。

如果元素是连续的n个数并且知道下限，可以比较最多n次排好序，基于swap, 遍历数组，对于每个元素，根据元素值和下限可得该元素的的相对位置，即放到数组第几个位置，如果不是当前位置，就跟那个位置swap，对于换过来的数，继续这样做，跟它应该呆的位置交换，直到这个位置上的元素就的排位就是这个位置，然后指针往下一个推。

如果有重复（也即有缺的数)上述操作的结果是，遍历数组，第一个元素不对（该元素不应该在这个位置上）的位置就是缺失的数。在swap过程中，如果被swap位置上已经是该位置上对应的数，这个数就是重复的数，循环也应该结束，否则就是死循环。