排序：基數排序

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

>>阅读原文<<