c语言描述 之 基数排序

一. 算法描述 基数排序（以整形为例），将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程： (1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中） (2)收集，再将放置在0~9号桶中的数据按顺序放到数组中 重复(1)(2)过程，从个位到最高位（比如32位无符号整形最大数4294967296，最高位10位） 以【521 310

>>阅读原文<<