文件名称：深入解析Radix Sort基数排序算法思想及C语言实现示例
文件大小：65KB
文件格式：PDF
更新时间：2024-01-15 17:19:23
OR sort 基数排序
基本思想： 将待排数据中的每组关键字依次进行桶分配。 具体示例： 278、109、063、930、589、184、505、269、008、083 我们将每个数值的个位，十位，百位分成三个关键字： 278 -> k1(个位)=8，k2(十位)=7，k3=(百位)=2。 然后从最低位个位开始(从最次关键字开始)，对所有数据的k1关键字进行桶分配(因为，每个数字都是 0-9的，因此桶大小为10)，再依次输出桶中的数据得到下面的序列。 930、063、083、184、505、278、008、109、589、269 再对上面的序列接着进行针对k2的桶分配，输出序列为： 505、008、109、