首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
55
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
Void sort(datatype a[n]) /*n为元素个数,数组下标从1开始,到n结束*/ { for(i=2;i<=n;i++) {low=1;high=i一1; /*low,high分为当前元素上、下界*/ a[0]=a[i]; while(10w<=high) {mid=(10w+high)/2; switch {a[0]<=a[mid]:hiqh=mid一1;/*修改上界*/ a[0]>a[mid]:low=mid+1; /*修改下界*/ } for(j=i一1;j>=mid;j一一) a[j+1]=a[j]; a[mid]=a[i]; } } }
解析
插入排序的基本思想是:每趟从无序区间中取出一个元素,再按键值大小括入到前面的有序区中。对于有序区,当然可以用二分查找来确定插入位置。
转载请注明原文地址:https://www.kaotiyun.com/show/siVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
对控制系统的基本要求是什么?
一阶系统的截止频率ωb等于系统的转角频率ωT,即等于系统时间常数的________。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
VLAN标记字段的长度是【】
以太网中采用______作为介质控制访问方法。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
软件测试的方法可分为两大类:_____测试和机器测试。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
随机试题
Inmostcultures,whenyoumeetacquaintancesforthefirsttimeduringaday,itisnormaltogreetthem.Themainpurposeoft
案情:甲市A县的刘某与乙市B区的何某签订了房屋买卖合同,购买何某位于丙市C区的一套房屋。合同约定,因合同履行发生的一切纠纷,应提交设立于甲市的M仲裁委员会进行仲裁。之后,刘某与何某又达成了一个补充协议,约定合同发生纠纷后也可以向乙市B区法院起诉。刘
证券市场融资活动是指()之间以有价证券为媒介,实现资金融通的金融活动。
某公司生产某产品的固定成本是20万元,单位可变成本是5元,产品单位售价为10元,其盈亏平衡点的产量为()件。
某企业生产甲产品,连续经过两道工序依次加工。原材料在生产开始时一次投料,第一工序本期完工的半成品全部转入第二工序,成本结转采用逐步综合结转,月末在产品完工程度50%。有关各步骤产量及成本资料如下:产量资料:要求:试根据上述资料,计算甲半成品、
甲公司和乙公司双方签订买卖合同,甲公司向乙公司购人价值100万元的货物用于试制新产品,承诺3个月后付款。甲公司应乙公司的要求,请A公司和B公司作担保人。其中,A公司以自有的一套加工设备提供抵押担保,B公司提供保证担保。乙公司向甲公司按期供货后,甲公司为筹集
()是社会主义社会新型道德关系的一个重要标志。
通过教育可以实现个人能力的提高,进而促进经济增长。这种观点属于()。
Duringthetwentiethcenturytherehasbeenagreatchangeinthelivesofwomen.Awomanmarryingattheendofthenineteenth
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop
最新回复
(
0
)