首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
29
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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://jikaoti.com/ti/ZjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
为进行网络中的数据通信而制定的规则、标准和约定称为________。
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”,试给予具体解释。
文件传输的应用层协议为【】
批处理操作系统的基本特征是_____。
IEEE802委员会为局域网制定了一系列标准,其中,【】是MA/CD总线访问控制方法及物理层技术规范。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()
随机试题
关于子宫内膜癌,下列哪项正确
下列哪项是治疗血脂异常的首要基本措施
未经本人同意,某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是( )
关于基托磨光面形态的描述,正确的是A.凸形基托磨光面影响义齿固位B.基托磨光面凹形过分,进餐时易堆积食物C.下颌侧翼缘区基托磨光面为凹形D.A+BE.A+B+C
我国商业银行的风险预警体系中,红色预警法是一种()。
股票的内在价值即理论价值,也即股票已经取得收益。()
公务员服从和执行上级的决定和命令是公务员必须遵守的一项重要义务。是保证国家正常运行的基本要求。其含义错误的是()。
A、4B、8C、16D、32C前两个圆中数字的规律为1×2×2=1×4,3×6×2=2×18,故第三个圆中的问号处应为4×8×2÷4=16,故选C。
下面小题使用如下的“外汇名”表和“持有数”表:删除“持有数”表中所有外币名称为“法郎”的记录,下列SQL语句正确的是()。
Leavingforworkinplentyoftimetocatchthetrainwill____worryaboutbeinglate.
最新回复
(
0
)