1. 演算法
Distribution & Merge只需做一次,適用於當位數很多時。
e.g. 排序179, 258, 33, 55, 145, 392, 219, 633, 175, 600
依照百位數來分派數值:
bucket0:33→55bucket1:145→175→179bucket2:219→258bucket3:342bucket4bucket5bucket6:600→633bucket7bucket8...
合併: 33→55→145→175→179→219→258→342→600→633