基數排序算法（排序詳解）

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

>>阅读原文<<