基數排序

基數排序屬於"分配式排序"(distribution sort)，又稱"桶子法"(bucket sort)或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些"桶"中，藉以達到排序的作用，基數排序法是屬於穩定性的排序，其時間複雜度爲O (nlog(r)m)，（百度百科） 我們來 看一個例子 1.比較個位數字，分別將它們放到對應號碼的桶裏。然後分別取出來（從桶底取出來）。

>>阅读原文<<