基数排序，外排序

数列內容

421

240

35

532

305

430

124

第1次分组

组0   240  430 组1   421 组2   532 组3   组4   124 组5   35  305 组6   组7   组8   组9

数列內容 240 430 421 532 124 35 305

第2次分组

组0   305 组1   组2   421  124 组3   430  532  35 组4   240 组5   组6   组7   组8   组9

数列內容 305 421 124 430 532 35 240

第3次分组

组0   35 组1   124 组2   240 组3   305 组4   421  430 组5   532 组6   组7   组8   组9

数列內容 35 124 240 305 421 430 532

基数排序的方法如下:（LSD）
1、根据数据项个位上的值，把所有的数据项分为10组；
2、然后对这10组数据重新排列：把所有以0结尾的数据排在最前面，然后是结尾是1的数据项，照此顺序直到以9结尾的数据，这个步骤称为第一趟子排序。

3、在第二趟子排序中，再次把所有的数据项分为10组，但是这一次是根据数据项十位上的值来分组的。这次分组不能改变先前的排序顺序。也就是说，第二趟排序之后，从每一组数据项的内部来看，数据项的顺序保持不变；

4、然后再把10组数据项重新合并，排在最前面的是十位上为0的数据项，然后是10位为1的数据项，如此排序直到十位上为9的数据项。

5、对剩余位重复这个过程，如果某些数据项的位数少于其他数据项，那么认为它们的高位为0。