首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
74
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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://kaotiyun.com/show/siVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
一个单位负反馈系统的前向传递函数为,则该闭环系统的特征方程为________。
已知系统框图如图所示,试求此闭环系统的传递函数。
已知系统开环传递函数G(s)=,其中K为开环增益,T为时间常数。试问当r(t)=t时,要减小系统稳态误差ess应调整哪个参数,为什么?
数据报交换是分组交换的一种业务类型,它属于______(有/无)连接业务。
下面给出的是一份不完整的HTML文档,请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记,并简要说明该文档中的标记<IMGSRC=’’D:/picture.jPg’’>的作用。<HTML><HEAD>
端到端延迟是由多个不同的部分所构成,不包括【】
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
在进行文件传输时,FTP的客户端和服务器之间需要建立两个并行的TCP连接:控制连接和______。
______是由电信部门(国有或私有)建设的,能供任何个人和单位使用的网络,用户需要缴纳一定的费用,从而获取相关的数据通信服务。
简述SQL中“用户”与“角色”两个概念。
随机试题
drippingpms
根据我国政府对WTO的承诺,新建合营从事证券投资基金、证券承销业务公司的设立的有关申请由( )受理。
以下选项不属于市场准入监管的是()。
论述地面堆码的优缺点。
下面四项中没有错别字的一项是()。
税收激励是指政府在税制设计和税收征管过程中,运用多种手段,通过税负的调整,诱导微观经济主体的行为选择,鼓励纳税人发生或不发生、参与或不参与某种经济行为,以实现政府社会经济协调发展的战略目标。根据以上定义,下列不属于税收激励的是()。
有报道称,由于人类大量排放温室气体,过去150多年中全球气温一直在持续上升。但与1970至1998年相比,1999年至今全球表面平均气温的上升速度明显放缓,近15年来该平均气温的上升幅度不明显,因此全球变暖并不是那么严重。如果以下各项为真,最能削弱上述论证
使用Cache改善系统性能的依据是程序的局部性原理。程序中大部分指令是(1)的。设某计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时
系统设计包括多项内容,系统设计最基础性的工作是()。
下列事件过程的功能是:建立一个名为Data1的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为12,3,…,90。请在空白处填入适当的内容,将程序补充完整。PrivateTypeAngKAsIntegerSinxAsSin
最新回复
(
0
)