基數排序--MSD（桶排序）

【基數排序】(radixsort）則是屬於「分配式排序」（distributionsort），基數排序法又稱「桶子法」（bucketsort）或binsort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些「桶」中，藉以達到排序的做用，基數排序法是屬於穩定性的排序，其時間複雜度爲O(nlog(r)m)，其中r爲所採起的基數，而m爲堆數，在某些時候，基數排序法的效率高於其它的比較性排序法

>>阅读原文<<