基數排序

首先，什麼是基數排序呢？ 基本思想： 分配 + 收集 也叫桶排序或箱排序，設置若干個箱子，將關鍵字爲k的記錄放入第k個箱子，然後再按序號將非空的連接。 基數排序：數字是有範圍的，均由0~9這十個數組組成，則只需設置十個箱子，相繼按個、十、百…進行排序。 直接看圖吧： 第三趟排序我省略了，按百位排完之後就是從小到大的順序了。 時間複雜度： O（k *（m + n）） 其中k是關鍵字個數，n爲要排序的

>>阅读原文<<