Java--基數排序

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

>>阅读原文<<