排序算法专题-基数排序

  基数排序也是一种基于桶的排序算法，原理是将整数按位数切割成不同的数字，然后按每个位数分别比较，当所有位比较完成之后，排序完成。大致过程如下如：
图像来源：【算法】排序算法之基数排序
  这个算法原理还是很简单的，问题是如何来有效的来实现这个算法。这个算法有两种实现方式，即MSD和LSD
MSD：先从高位开始进行排序，在每个关键字上，可采用计数排序LSD：先从低位开始进行排序，在每个关键字上，可采用桶排序
  总结一下目前的三种桶原理排序方法：
基数排序：根据键值的每位数字来分配桶计数排序：每个桶只存储单一键值桶排序：每个桶存储一定范围的数值
  基数排序的原理比较简单，代码如下：
def radixSort(nums):
"""
基数排序，数组元素必须是正整数
>>>nums = [334, 5, 67, 345, 7, 99, 4, 23, 78, 45, 1, 34

排序算法专题-基数排序最先出现在Python成神之路。