Sundy_sc的专栏

原创 JAVA 基数排序算法(详细实现过程介绍)

基数排序 是将整数按位数切割成不同的数字，然后按每个位数分别比较从而得到有序的序列。 本文以数组中元素均为正整数来演示。 给定一个数组 arr = [ 53, 3, 542, 748, 14, 214 ]; 准备十个桶：0~9 第一轮按照元素的个位数排序 0~9的各个桶内分别存放数组中各元素的个位数，按照数组元素的顺序依次存放 53个位数为 3 ->放入第3个桶（桶下标为3） 3个位数为 3 ->放入第3个桶（桶下标为3） 542个位数为 2 ->放入第2个桶（桶下标为2） 748个位