首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
admin
2010-04-24
25
问题
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
选项
答案
可通过设置一个标志位进行区分的方式来进行交替扫描,算法描述如下: Alterbubblesort(r) /*交替扫描法起泡排序*/ Reetype R[]; {int i,j,temp,flag; /*设置扫描标志flag*/ flag=True; i=0; while(flag) /*开始扫描*/ { flag=False; for(j=n=i,j<i,j--) {if(R[j],key<R[j-1],key) {flag=True; temp=R[j]; R[j]=R[j-1]; R[j-1]=temp; } } for(j=l;j<n-1;j++) {if(R[j].key>R[j+1].key) {flag=True; temp=R[j]; R[j]=R[i+1]; R[j-1]=temp; } } i++; /*往右扫描*/ } } /*AIterbubblesort*/
解析
转载请注明原文地址:https://kaotiyun.com/show/8gAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_______攻击的主要目的是窃听和监视信息的传输并存储,攻击者只是想获得被传送的信息。()
TCP段结构中的端口地址是________位。
_______为邮件系统提供了一种接收邮件的方式,使用户可以直接将邮件下载到本地计算机,在本地的客户端阅读邮件。()
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
完成路径选择功能是在OSI模型的_______。()
________是商业银行出借给贷款对象,并以按约定利率和期限还本付息为条件的货币资金。
认为中国的通货膨胀是由经济体制的转轨而引起的理论是()
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
如图所示交通图的物资调运问题,试作出第一流向图.
判断如图所示流向图是否为基本流向图?若不是,能否用增添虚流向的方法,将它变成基本流向图.
随机试题
活血行气、祛风止痛的药物是()
男,65岁。慢性阻塞性肺疾病20年,突发病情加重1天。查体:T36.7℃,端坐位,口唇发绀。右侧胸廓略膨隆,双肺叩诊呈过清音,右肺语颤明显减弱、呼吸音减弱,该患者呼吸困难加重最可能的病因是
企业所得税前应扣除的广告费和租赁费用为( )万元。所得税前应扣除的业务招待费用为( )万元。
甲签发一张汇票给乙,乙背书转让给丙,丙又背书转让给丁,丁又背书转让给乙。乙提示付款时被拒,则乙行使票据追索权的对象是()。
关于违约金责任条款法律特征的正确说法是()。
渎职罪侵犯的客体是()。
1/9,(),1/126
两句话所表达的意思完全相同的一组是:
有10个连续奇数,第1个数等于第10个数的5/11,第1个数是()。
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
最新回复
(
0
)