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

基本思想 基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不一样的数字,而后按每一个位数分别比较。 具体作法是:将全部待比较数值统一为一样的数位长度,数位较短的数前面补零。而后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成之后, 数列就变成一个有序序列。java 经过基数排序对数组{53, 3, 542, 748, 14, 214, 154
相关文章
相关标签/搜索