262-基数排序（桶排序）算法的思想和性能分析

基数排序算法的思想和性能分析

基数排序算法的思想

基数排序也称作： 桶排序

思想： 把所有元素的个位进行排序，然后十位进行排序，然后百位进行排序，依次向高位递进，最后得到一个全局的小到大或者大到小的序列。

我们看下面序列：

如果每次比较的都是1位的话，比如说57和54，先比较个位，7大于4，十位，是5==5，也就是说，每次比较的这一位的话，取值范围就是0-9

我们现在对下面这个序列进行桶排序：

从左向右，依次遍历原始的数据，最开始，是个位进行比较
43的个位是3，我们把43放在3号桶，47的个位是7，我们把47放在7号桶
11的个位是1，我们把11放在1号桶
以