摘要： 基数排序（Radix Sorting），又称 桶排序（bucket sorting）是之前的各类排序方法完全不同的一中排序方法，在之前的排序方法中，主要是通过元素之间的比较和移动两种操作来实现排序的。基数排序不需要进行元素之间的比较，而是根据关键字的每个位上的有效数字的值，借助“分配”和 “收集”两种操作来进行排序的一中内部排序方法。 在具体介绍基数排序算法前，首先先介绍两个两个关键词：单关键字和多关键字。序列中任一记录的关键字均有 d 个分量 ki0ki1 …… kid-1 构成，若 d 个分量中每个分量都是一个独立的关键字，则文件是多关键字的（如扑克牌有两个关键字：点数和花色、汉子的... 阅读全文