本文主要是介绍基数排序（LSD+MSD）详解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
基数排序
分为两类：
第一类：最低位优先法，简称LSD法：先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列；具体过程如下图所示：
初始数组序列为：15,25,105,78,34,21,32,41，按照个位数大小依次入桶；
将桶中数依次倒出，对于同一个桶中的数按先进先出顺序倒出，结果为：21,41,32,34,15,25,105,78，再按十位数大小依次入桶；
将桶中数依次倒出，结果为：105,15,21,25,32,34,41,78，再按百位上数大小依次入桶，没有百位的数则按百位为0入桶；
这篇关于基数排序（LSD+MSD）详解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
