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个位数为 8 ->放入第8个桶（桶下标为8）
14个位数为 4 ->放入第4个桶（桶下标为4）
214个位数为 4 ->放入第4个桶（桶下标为4）

按照桶的顺序：从左向右，按照桶中元素存放的顺序：从上到下 依次取出元素，组成新的数组。
542,53,3,14,214,748

第二轮按照元素的十位数排序
0~9的各个桶内分别存放数组中各元素的十位数，按照数组元素的顺序依次存放
53十位数为 5 ->放入第5个桶（桶下标为5）
3十位数为 0 ->放入第0个桶（桶下标为0）
542十位数为 4 ->放入第4个桶（桶下标为4）
748十位数为 4 ->放入第