问题
问答题
已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
答案
参考答案：
解析：基数排序的基本思想是：从低位到高位依次对kj(j=d-1，d-2…0)进行箱排序，根据基数排序法的基本方法，我们得到如下的排序结果：
初始：486,79,596,34,900,120,789,179,703,307
第1趟：(按个位进行排序)：120,900,703,34,486,596,307,79,179,389
第2趟：(按十位进行排序)：307,703,900,120,34,79,179,486,789,596
第3趟：(按百位进行排序)：34,79,120,179,307,486,596,703,789,900