基数排序

19

从小到大重新写入数组

26

45

81

23

14

74

94

8

3

9

2

4

1

基数排序的步骤如下：1. 获取序列中的最大值，获取其长度length。2. 新建一个二维数组用于模拟桶存放数据，取临时变量temp=1。3. 循环的次数为length，新建数组count，用于保存各个桶中元素的个数，遍历原序列，序列中的元素先除以temp，再对10取余则可以得到元素中个位数的值，将其放入各自编号的桶中。遍历结束，遍历count将排完序的数据放入到原数组中正确的位置。4. 以此类推获取百位数，千位数，直到length循环结束。

拿到十位数按照十位数进入数组

基数排序

7

0

拿到个位数按照个位数进入数组

6

5