排序算法（七）基数排序

基数排序法是属于稳定性的排序O (nlog(r)m)，其中r为所采取的基数（桶树），而m为堆数（ 位数） 有如下数组:  第一趟: 我们首先对这个数组按照其个位数进行分组,结果如下:  然后将分组后的数据按照索引的大小取出,得到新的数组如下:  第一趟排序后完成的工作为将数组按照个位数由小到大的顺序进行了排序 第二趟: 对第一趟的结果按照十位数进行分组,结果如下: 然后将分组后的数组按照索引的大小

>>阅读原文<<