对给定的关键字序列110， 119， 007， 911， 1_

小静ya

基数排序一般从最低有效位开始即个位开始排序，

第一趟排出110,120,911,122,114,007,119，

第二趟按照次高有效位即十位排序，

第二趟排出007,110,911,114,119,120,122.

基数排序与关键字的位数有关，但也是一种稳定排序。

发表于 2017-03-23 16:25:03 回复(1)

philian

第一趟按照个位排，得到：
110,120,911,114,007,119
第二趟按照十位排，得到：
007,110,911,114,119,120

注意稳定性对于基数排序有着关键作用。

发表于 2016-12-16 13:17:27 回复(0)

牛客793259925号

讲基数排序的时候，个人认为应该交代一下哪一位是优先，这样才明确，谢谢

发表于 2020-06-11 07:04:52 回复(1)

nomico271

基数排序是通过“分配”和“收集”过程来实现排序。

1） 首先根据个位数值（只看个位）来排序：

110 120 911 122 114 007 119

2） 再看十位（只看十位数值大小）来排序：

007 110 911 114 119 120 122

3） 最后看百位：

007 110 114 119 120 122

所以第 2 趟分配收集后得到的关键字序列是 { 007 110 911 114 119 120 122 }。

发表于 2017-07-21 19:18:22 回复(2)

牛客2234

直接看后两位是否有序

发表于 2022-10-01 13:24:50 回复(0)

Juventus-小九

基数排序是从最低有效位个位开始排序，再十位，最后百位。是一种稳定的排序。

发表于 2022-01-10 23:57:31 回复(0)

阳光下的米雪

先按个位排序序列如下: 110 120 911 122 114 007 119 再按照十位排序序列如下: 007 110 911 114 119 120 122

发表于 2019-04-19 11:39:43 回复(0)

凌梦初辰

忽略了是在前一趟的基础之上

发表于 2017-07-28 17:56:27 回复(0)

对给定的关键字序列110， 119， 007， 911， 1