算法导论---基数排序和桶排序

一 基数排序
1.1 算法思想
对一个包含n个d位的输入数组A，我们需要输出它的某种排列顺序。此时我们对这个数组中所有的数按照从最低位开始，先将最低位的数排序一遍，然后是倒数第二低的数再排序一遍，依次循环，将所有的d位的数排序一遍以后，就可以得到排好序的输出序列。
子过程对d位中某一位进行排序的时候，选择排序算法很重要，这个会影响整个基数排序算法的性能。
二 桶排序
2.1 桶排序思想
首先，桶排序的先决条件是输入数组均匀分布或者大致均匀分布在某一个区间上。
桶排序思想就是对输入数组中数分布的区间进行划分，然后形成一个一个桶，这样再将输入数组中的待排序数放入到对应的区间（也就是桶）中，然后对桶里面的数据进行排序，完成上面过程以后，再将桶里面的数据取出，放到输出数组中即可。