基數排序 java代碼實現

基數排序的基本思想： 　　設置r個隊列（r爲進制數，例如十進制r=10），隊列編號分別爲0，1，2，… ，r-1；首先按數據元素關鍵字最低位上的數字值依次把n個數據元素分配到r個隊列中（入隊）； 　　而後按照隊列編號從小到大的順序，將隊列中的數據元素收集起來，造成一個新的數據元素序列，這就是第一趟排序。 　　接着對第一趟基數排序後獲得的數據元素序列，再按照數據元素關鍵字的次低位上的數字值依次把各個

>>阅读原文<<