oj 2758: C++习题-基数排序

问题：php Description 基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是经过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性O(n)。基数排序所作的事情，是对N位分别进行排序。从直觉上来看，人们可能会以为应该首先按最高有效位进行排序，不过这点与咱们的直觉相反，基数排序首先对最低有效位数字进行排序。若是咱们每次比较r bits，则须要进行b/r趟，每趟进行

>>阅读原文<<