各類排序總結（七）基數排序

例如

待排序數組[62,14,59,88,16]簡單點五個數字

分配10個桶,桶編號爲0-9,以個位數數字爲桶編號依次入桶,變成下邊這樣

|  0  |  0  | 62 |  0  | 14 |  0  | 16 |  0  |  88 | 59 |

|  0  |  1  |  2  |  3  |  4 |  5  |  6  |  7  |  8  |  9  |桶編號

將桶裏的數字順序取出來,

輸出結果:[62,14,16,88,59]

再次入桶,不過此次以十位數的數字爲準,進入相應的桶,變成下邊這樣:

因爲前邊作了個位數的排序,因此當十位數相等時,個位數字是由小到大的順序入桶的,就是說,入完桶仍是有序

|  0  | 14,16 |  0  |  0  |  0  | 59 | 62  | 0  | 88  |  0  |

|  0  |  1      |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |桶編號

 

由於沒有大過100的數字,沒有百位數,因此到這排序完畢,順序取出便可

最後輸出結果:[14,16,59,62,88]