首页 > 试题广场 >

设一组初始记录关键字序列为(345，253，674，924，

[单选题]

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

查看正确选项

nomico271

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

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

253 674 924 345 627

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

924 627 345 253 674

3）最后看百位：

253 345 627 674 924

所以最后的结果排序为 253 345 627 674 924，需要3趟。

发表于 2017-07-21 19:13:51 回复(2)

和大胖一起越来越胖

基数排序分配和回收的趟数只与元素长度有关。

发表于 2017-06-07 14:59:28 回复(0)

littleZzz

基数排序分配和回收的趟数只与元素长度有关，与元素个数无关，通过对元素各位数进行比较进行排序

发表于 2019-10-12 09:10:31 回复(0)

牛客593051101号

基数排序分配和回收的趟数只与元素长度有关

发表于 2023-11-16 09:51:50 回复(0)

Juventus-小九

基数排序分配和回收的趟数只与元素长度有关

发表于 2022-01-24 14:05:33 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

5条回答 225收藏 6886浏览

扫一扫，把题目装进口袋