基数排序

首先，什么是基数排序呢？ 基本思想： 分配 + 收集 也叫桶排序或箱排序，设置若干个箱子，将关键字为k的记录放入第k个箱子，然后再按序号将非空的连接。 基数排序：数字是有范围的，均由0~9这十个数组组成，则只需设置十个箱子，相继按个、十、百…进行排序。 直接看图吧： 第三趟排序我省略了，按百位排完之后就是从小到大的顺序了。 时间复杂度： O（k *（m + n）） 其中k是关键字个数，n为要排序的

>>阅读原文<<