排序算法（八）——基數排序

基本思想 基數排序(Radix Sort)是在桶排序的基礎上發展而來的，兩種排序都是分配排序的高級實現。分配排序(Distributive Sort)的基本思想：排序過程無須比較關鍵字，而是經過「分配」和「收集」過程來實現排序。它們的時間複雜度可達到線性階：O(n)。java   先來看一下桶排序(Radix Sort)。git 桶排序也稱爲箱排序(Bin Sort)，其基本思想是：設置若干個桶，

>>阅读原文<<