基数排序算法图解分析

一、基数排序介绍

百度百科：

基本思想：

1. 将所有待排序数组统一成相同的位数，不足的用零补齐。并建立十个数组（称为桶，分别对应0-9十个数）用于存储数据，数组的大小与待排序数组一样。
2. 假设所有的数都是整数，按个位数的大小将所有数都存入相应的桶里面，存入时按索引递增存入。之后从0-9依次将桶中的元素拿出（一次拿完），组成新的顺序的数组。
3. 同理按十位数将所有数存入相应的桶里面并取出，之后百位，重复这个过程，直到所有数的最高位，此时取出时，排序完成。

二、图解

以arr = {32,26,6,159,58,22,239}为例。
按个位存入桶中。

按顺序取出。

按十位存入桶中。

按顺序取出。

按百位存入桶中。

按顺序取出。排序完成。

三、代码

public class RadixSort {
   
    public static void main(String[] args) {
   
        int arr[] = {
   32,26,6