首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
54
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
试分析二阶系统在不同阻尼下特征根的形式和位置分布及其对应的阶跃响应曲线的形状。
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
VLAN标记字段的长度是【】
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
简述网桥中的“自学习”算法的基本思想。
下面不是T-SQL的流程控制语句的是()
下面几种不是数据库应用系统开发王具的是()
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
某患者,24岁,尿频、尿痛3天,近2天白带增多呈脓性就诊。妇科检查:阴道黏膜充血,以手指压尿道腺时有脓性分泌物流出,触痛明显。最可能的诊断是
患者,男,24岁。反复发生发作性呼吸困难、喘息4年,可自行缓解。有荨麻疹病史。公园散步后症状复发1小时。查体:体温37.3℃,脉搏100次/分,呼吸24次/分,烦躁,双肺可闻及哮鸣音。PaO278mmHg,PaCO228mmHg。为明确诊断,最
A.地尔硫B.肼屈嗪C.哌唑嗪D.硝普钠E.硝酸甘油通过抗α1受体而治疗心衰的药物是
跟单员在联系工作事宜方面应就重要事情的安排多发传真而不是打电话()
下列关于个人汽车贷款的运行模式的说法中,错误的有()。
下列各项中应当征收增值税的是()。
某校为了提升教学质量,经过学生家长同意,将班级整合,划分为重点班和非重点班。该学校的这种做法()
什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?
下列说法错误的是
Everygoodstoryiscarefully______;theelementsofthestoryreducedtofitwithoneanotherinordertomakeaneffectonthe
最新回复
(
0
)