排序算法之基數排序

今天學習了一種很適合對字符串進行排序的方法，基數排序。算法 在介紹基數排序以前先來了解一下什麼是桶式排序(bucket sort)：若A1，A2，...，An必須是小於M的正整數組成的，使用一個大小爲M的數組，初始化全部元素爲0。因而count有M個單元或稱桶，當讀入Ai時，count[Ai]增1，在全部輸入數據讀入後，掃描數組count，打印出排序後的數據。數組 可是這種排序方式是有很大問題的，

>>阅读原文<<