首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
52
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
关于顺馈校正,下列说法中正确的是【】
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
MD5算法的运算过程分为哪几个步骤?
人们目前广泛使用的因特网(Internet)就是最常用的【】形式。
SNMP设计为一种基于【】的应用层协议。
______是接收端进行差错纠正的一种差错控制方法。
国际数据加密算法(IDEA)使用【】密钥。
细缆以太网的最大网络干线长度为【】
下列各项中,属于系统设计阶段产生的文档是()
系统设计时,可以直接导出初始模块结构图的是()
随机试题
如下工具操作有误的是()。
心电图对区别心肌梗死和心绞痛最有意义的改变是
正常骨髓的MRI表现是
初产妇,40周妊娠,规律宫缩17小时,现宫口开大3cm半小时,胎膜未破,先露头,S-0,宫缩20~30秒/5~6分,弱,规律。正确的诊断为
缺血-再灌注损伤是指
A.维生素A缺乏B.维生素B缺乏C.维生素D缺乏D.维生素K缺乏E.维生素E缺乏禽肌肉营养不良、脑软化症、渗出性皮下组织水肿
患儿,男,3岁,尿频6个月。症见:小便频数,淋沥不尽,尿液不清,精神倦怠,面色苍黄,饮食不振,畏寒怕冷,手足不温,舌质淡,有齿印,苔薄腻,脉细少力,治疗的首选方剂为
赵某向钱某借款4万元,借期半年,利息为每月5%。钱某立即同意,但要求预先将应支付的利息在本金中扣除。双方在还款时产生了争议。下列有关表述中,不正确的是:()
甲借款给乙2万元,由丙作为保证人。丙与乙之间签订保证合同,未通知甲。后乙与甲协商变更借款数额为3万元。借款到期后,乙无力偿还该借款,为此发生纠纷。对此,()。
下列各项中,不属于审计业务要素的是()。
最新回复
(
0
)