首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
admin
2014-12-25
71
问题
插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。
选项
答案
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
数据结构导论
理工类
相关试题推荐
试分析二阶系统在不同阻尼下特征根的形式和位置分布及其对应的阶跃响应曲线的形状。
时分多路复用可分为同步时分多路复用和异步时分多路复用,若时隙与用户(或各路信号)之间没有固定的对应关系,必须在用户数据中加上用户的标识,以标记是哪个用户的数据,则称为______。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
常用的计费管理方式不包括【】
SNMP设计为一种基于【】的应用层协议。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上,一段双绞线的最大长度为【】
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
国际数据加密算法(IDEA)使用【】密钥。
在模块结构图中,用连接两个模块的箭头表示调用,其中,关于箭头指向的说法中正确的是()
下面不是T-SQL的流程控制语句的是()
随机试题
下述哪项胎心属于异常?()
中位数是指分布数列中总体各单位标志值按大小顺序排列,处在中间位置的标志值。()
下列等式错误的是()。
某冰箱生产企业为应对市场竞争,近年来一直以降低产品销售价格为主要竞争策略。为了改善经营业绩,该企业拟调整竞争策略,并为此聘请一家咨询公司对当地冰箱市场进行分析。咨询公司从委托单位得到了部分资料(见表1-1)。咨询公司决定采用德尔菲法开展工作,对
某产品的功能与成本关系如下图所示,功能水平F1、F2、F3、F4均能满足用户要求,从价值工程的角度,最适宜的功能水平应是()。
下列费用发生时应当计入当期损益,而不是存货成本的是()。
王先生购买了某保险单5份。保险费分配如表2﹣1所示。根据以上材料回答问题。假设该保险最高赔付为保险保障的100倍。若王先生第5年发生了保险人应予赔付的情形,则最高赔付金额为()元。
债券回购交易中,投资方(买方)获得的是()。
雕塑:青铜:花岗岩
下列情形中,诉讼时效期间为四年的是()。
最新回复
(
0
)