基数排序算法思维

首先有数列:3097、3673、2985、1358、6138、9135、4782、1367、3684、0139
分别按个位十位百位入0-9的桶,直到千位出桶完就能得到排好序的数列

  1. 按关键字中的数字 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

  2. 按关键字中的数字 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

  3. 按关键字中的数字 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

  4. 按关键字中的数字 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

posted @ 2021-05-06 23:32  网抑云黑胶SVIP用户  阅读(140)  评论(0编辑  收藏  举报