问题
多项选择题
已知有一关键字序列为486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
答案
参考答案：基数排序的基本思想是：从低位到高位依次对kj(j=d-A，d-B…0)进行箱排序，根据基数排序法的基本方法，我们得到如下的排序结果：
初始：DHF,GI,EIF,CD,I00,AB0,GHI,AGI,G0C,C0G
第A趟：(按个位进行排序)：AB0,I00,G0C,CD,DHF,EIF,C0G,GI,AGI,CHI
第B趟：(按十位进行排序)：C0G,G0C,I00,AB0,CD,GI,AGI,DHF,GHI,EIF
第C趟：(按百位进行排序)：CD,GI,AB0,AGI,C0G,DHF,EIF,G0C,GHI,I00