基數排序之LSD（最低位優先）

算法說明 適用於數的值較小且集中的狀況。 （1）初始化當前數位爲最低位 （2）遍歷一遍數組a，將當前數位值爲i的數插入桶t[i]中 （3）從桶0到桶9依此遍歷全部桶，將數值依此存入a數組中（覆蓋原數組） （4）若是當前數位是最高位，退出；不然，當前數位升高一位，轉（2）c++ 代碼 #include <bits/stdc++.h> using namespace std; const int ma

>>阅读原文<<