首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
67
问题
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
typedef struct{ int key: datatype info }RecType; void CountSort(RecType a[],b[],int n){ //计数排序算法,将a中记录排序放入b中 int i,i,cnt: for(i=0;i
2次。 简单选择排序算法比本算法好。简单选择排序的比较次数是n(n一1)/2,且只用一个交换记录的空间;而这种方法的比较次数是n
2
,且需要另一数组空间。 提示:此题考查的知识点是计数排序思想。因题目要求“针对表中的每个记录,扫描待排序的表一趟”,所以比较次数是n
2
次。若限制“对任意两个记录之间应该只进行一次比较”,则可把以上算法中的比较语句改为: for(i=0:i
解析
转载请注明原文地址:https://kaotiyun.com/show/yjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
试析地理大发现的背景及其在世界历史上的影响。
中世纪著名的阿拉伯学者阿维森纳的代表作是
明初和清初,政府为了发展经济采取的相似措施有()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
在机器数中,正数的符号位用“1”表示的是()。
随机试题
桃核承气汤中没有的药物是
关于角化棘皮瘤描述不正确的是
孕妇在妊娠期间感染梅毒,对胎儿的影响是
对冯某应以什么罪定罪量刑?陆某的行为构成何罪?
混凝土应按国家现场标准《普通混凝土配合比设计规程》(JGJ55)的有关规定,根据混凝土()等要求进行配合比设计。
因违法违纪行为被吊销会计从业资格证书的人员,自被吊销会计从业资格证书之日起()年内,不得重新取得会计从业资格证书。
常用的评价成人超重和肥胖的体格测量指标包括()
“大五”人格结构模型中的五个因素是外倾性、开放性、情绪稳定性、宜人性和
左撇子的人比右撇子的人更容易患某些免疫失调症,例如过敏。然而,左撇子也有优于右撇子的地方,例如,左撇子更擅长于由右脑半球执行的工作。而人的数学推理的工作一般是由右脑半球执行的。从上述断定能推出以下哪个结论?I.患有过敏或其他免疫失调症的
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
最新回复
(
0
)