首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
51
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
系统瞬态响应反映了系统的动态性能,而稳态响应偏离系统希望值的程度可用来衡量系统的________。
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
在时域分析法中,常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
下列关于IP多播的说法中,错误的是【】
能够实现通信功能的各种技术、设备和方法的总体,称为_____。
WWW服务的应用层协议为【】
_______是针对Internet上许多由一个源点向多个终点发送数据的业务而设计的一种服务。
在数据流程图中,表示数据存储的符号是()
线性盈亏分析模型
随机试题
费用结算:
A.癌细胞团中央可见角化珠B.癌细胞团漂浮在黏液内C.黏液将癌细胞核推向一侧D.癌细胞呈条索状排列印戒细胞癌的组织学表现是
孕20周孕40周
斜疝修补术后,预防阴囊血肿正确的做法是
临床药理学的学科任务包括()。
同一债务存在两个以上保证人的,保证人的责任形式为()。
己公司是一家饮料生产商,公司相关资料如下:资料一:己公司2015年相关财务数据如表1所示。假设己公司成本性态不变,现有债务利息水平不表。资料二:己公司计划2016年推出一款新型饮料,年初需要购置一条新生产线,并立即投入使用。该生产线购置价格为500
下列关于孕妇对碘的需要叙述错误的是()。
下面属于合取概念的是
结合材料回答问题:材料1要坚持走中国特色自主创新道路.把增强自主创新能力贯彻到现代化建设各个方面。认真落实国家中长期科学和技术发展规划纲要,加大对自主创新投入,着力突破制约经济社会发展的关键技术。加快建设国家创新体系,支持基础研究、前沿
最新回复
(
0
)