c語言描述 之 基數排序

一. 算法描述 基數排序（以整形爲例），將整形10進制按每位拆分，然後從低位到高位依次比較各個位。主要分爲兩個過程： (1)分配，先從個位開始，根據位值(0-9)分別放到0~9號桶中（比如53,個位爲3，則放入3號桶中） (2)收集，再將放置在0~9號桶中的數據按順序放到數組中 重複(1)(2)過程，從個位到最高位（比如32位無符號整形最大數4294967296，最高位10位） 以【521 310

>>阅读原文<<