首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2019-08-01
87
问题
有一种简单的排序算法,叫做计数排序(Count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
typedef struct{ int key: datatype info }RecType; void CountSort(RecT),pe a[],b[],int n){ //计数排序算法,将a中记录排序放入b中 int i,j,cnt; for(i=0;i
2次。 简单选择排序算法比本算法好。简单选择排序的比较次数是n(n-1)/2,且只用一个交换记录的空间;而这种方法的比较次数是n
2
,且需要另一数组空间。 因题目要求“针对表中的每个记录,扫描待排序的表一趟”,所以比较次数是n
2
次。若限制“对任意两个记录之间应该只进行一次比较”,则可把以上算法中的比较语句改为: for(i=0;i
解析
转载请注明原文地址:https://kaotiyun.com/show/9ACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
下列法律文件中,规定内阁对君主负责的是()。
租庸调制对农业生产的最大作用是()。
简述雅典民主政治的形成过程。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
CSMA/CA是如何实现“冲突避免”的?
随机试题
A.EPPB.IPSPC.BERD.EPSP是动作电位发生的基础
关于细菌的生长曲线,下列说法错误的是
某大型海上工程孤立墩混凝土承台施工,其混凝土的配合比为1:1.5:2.50,水灰比为0.40,水泥用量为444kg/m3。承台的平面尺寸为10m×10m,承台底标高为一0.5m,顶标高为+3.5m。9根直径1.2m的钢管桩伸入承台混凝土中2m(桩芯混凝土已
2006年10月制定的《商业银行合规风险管理指引》将违反银行业职业操守的行为视为()。
为了尽可能保存蔬菜中的无机盐和维生素,蔬菜加工时应先切后洗。()
2018年末,河北省电话用户总数8865.6万户,其中移动电话用户8195.6万户。与2017年相比,2018年移动电话用户净增数比固定互联网宽带用户净增数多多少万户?
小王:在这次年终考评中,女员工的绩效都比男员工高。小李:这么说,新人职员工中绩效最好的还不如绩效最差的女员工。以下哪项如果为真。最能支持小李的上述论断?
Atfirst______,thefamouspaintingdoesn’timpresstheaudienceatall.
表示定点数时,若要求数值0在机器中唯一地表示为全0,应采用___________。
WhatisMr.Bacon’sjobspecifically?
最新回复
(
0
)