【排序算法(七)】基數排序

基本思想 基數排序(Radix Sort)是桶排序的擴展,它的基本思想是:將整數按位數切割成不一樣的數字,而後按每一個位數分別比較。 具體作法是:將全部待比較數值統一爲一樣的數位長度,數位較短的數前面補零。而後,從最低位開始,依次進行一次排序。這樣從最低位排序一直到最高位排序完成之後, 數列就變成一個有序序列。java 經過基數排序對數組{53, 3, 542, 748, 14, 214, 154
相關文章
相關標籤/搜索