• 按独立的每位排序
    • 位之间有递进关系, 比如 a 数据的高位比 b 数据大, 那么低位就不用比较了
    • 每位的数据范围不能太大

    image.png

    h k e , i k f 为例, 当排序第3列时 (从左往右), 它俩挨着, 当排序第2列时, 需要特别关注 k, 因为这是两个相同的值, 在第二列排序后, 它俩的相对顺序没变.