基數排序算法

基數排序 分爲兩類： 第一類：最低位優先法，簡稱LSD法：先從最低位開始排序，再對次低位排序，直到對最高位排序後得到一個有序序列；具體過程如下圖所示： 初始數組序列爲：15,25,105,78,34,21,32,41，按照個位數大小依次入桶； 將桶中數依次倒出，對於同一個桶中的數按先進先出順序倒出，結果爲：21,41,32,34,15,25,105,78，再按十位數大小依次入桶； 將桶中數依次倒出

>>阅读原文<<