（1）基本思想：將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長度，數(shù)位較短的數(shù)前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后,數(shù)列就變成一個有序序列。

73, 22, 93, 43, 55, 14, 28, 65, 39, 81

第一步

首先根據(jù)個位數(shù)的數(shù)值，在走訪數(shù)值時將它們分配至編號0到9的桶子中：

0

1 ? ?81

2 ? ?22

3 ? ?73 93 43

4 ? ?14

5 ? ?55 65

6

7

8 ? ?28

9 ? ?39

第二步

接下來將這些桶子中的數(shù)值重新串接起來，成為以下的數(shù)列：

81, 22, 73, 93, 43, 14, 55, 65, 28, 39

接著再進行一次分配，這次是根據(jù)十位數(shù)來分配：

0

1 ?14

2 22 28

3 39

4 43

5 55

6 65

7 73

8 81

9 93

第三步

接下來將這些桶子中的數(shù)值重新串接起來，成為以下的數(shù)列：

14, ?22, ?28, ?39, ?43, ?55, ?65, ?73, ?81, ?93

這時候整個數(shù)列已經(jīng)排序完畢；如果排序的對象有三位數(shù)以上，則持續(xù)進行以上的動作直至最高位數(shù)為止。