基数排序算法思维
首先有数列:3097、3673、2985、1358、6138、9135、4782、1367、3684、0139
分别按个位十位百位入0-9的桶,直到千位出桶完就能得到排好序的数列
-
按关键字中的数字 d1,把 L 中的元素分布到链表情况:
L0 L1 L2 L3 L4 L5 L6 L7 L8 L9
4782 3673 3684 2985 3097 1358 0139
9135 1367 6138
把 L0 ~L9 的元素顺序链接到 L 后,L 中的元素顺序如下
4782 3673 3684 2985 9135 3097 1367 1358 6138 0139 -
按关键字中的数字 d2,把 L 中的元素分布到链表情况:
4782 3673 3684 2985 9135 3097 1367 1358 6138 0139
L0 L1 L2 L3 L4 L5 L6 L7 L8 L9
9135 1358 1367 3673 4782 3097
6138 3684
0139 2985
把 L0 ~L9 的元素顺序链接到 L 后,L 中的元素顺序如下
9135 6138 0139 1358 1367 3673 4782 3684 2985 3097 -
按关键字中的数字 d3,把 L 中的元素分布到链表情况:
9135 6138 0139 1358 1367 3673 4782 3684 2985 3097
L0 L1 L2 L3 L4 L5 L6 L7 L8 L9
3097 9135 1358 3673 4782 2985
6138 1367 3684
0139
把 L0 ~L9 的元素顺序链接到 L 后,L 中的元素顺序如下
3097 9135 6138 0139 1358 1367 3673 3684 4782 2985 -
按关键字中的数字 d4,把 L 中的元素分布到链表情况:
3097 9135 6138 0139 1358 1367 3673 3684 4782 2985
L0 L1 L2 L3 L4 L5 L6 L7 L8 L9
0139 1358 2985 3097 4782 6138 9135
1367 3673
3684
把 L0 ~L9 的元素顺序链接到 L 后,L 中的元素顺序如下
0139 1358 1367 2985 3097 3673 3684 4782 6138 9135