首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
admin
2010-04-24
23
问题
设计一个双向起泡排序算法,即在排序过程中交替改变扫描方向。
选项
答案
可通过设置一个标志位进行区分的方式来进行交替扫描,算法描述如下: 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
数据结构
理工类
相关试题推荐
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
令牌总线的媒体访问控制方法是由________定义的。()
传输介质的选择取决于:_________、实际需要的通信容量、可靠性要求、能承受的价格范围。
对模拟数据进行数字编码的最常用方法是_______。
按交换方式分类,计算机网络可以分为_______交换网、报文交换网、分组交换网三种。
以下关于国库券的说法正确的是()
对于土地的价格,以下几种说法正确的是()
求下表所示效率矩阵的指派问题的最小解.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。
随机试题
资料:某公司10月份发生的经济业务如下:(1)企业收到国家投资250000元,款项存入银行。(2)企业收到某公司作为投资投入的新设备一台,该设备所确认的价值为48000元。(3)企业从银行取得借款50000元,期限3个月,所得借款存入银行。(4)仓
1岁男婴,腹胀、便秘、反应低下、少哭多睡11个月来诊。体检:T36.2℃,四肢稍凉,皮肤粗糙。毛发枯黄稀疏。心率68次/分,心音低钝。眼距宽,唇厚舌大,身长70cm,表情呆滞,哭声嘶哑,有脐疝。最可能的诊断是
心室肌细胞动作电位4期内Ca2+逆浓度梯度外运是由何提供能量的
近期发生过心肌梗死的患者,要施行择期手术的适宜时间至少应在病情稳定后
上级人民检察院如果认为下级人民检察院抗诉不当的,可以()
甲、乙拟签订一份货物买卖合同,甲为卖方,乙为买方,标的物为A种货物。在签订合同时甲要求乙提供担保。乙遂找到丙,丙考虑到乙经营情况良好,就同意提供连带责任保证并与甲签订了书面保证合同。买卖合同签订后,甲以不能全部提供合同标的物为由,与乙协商将标的物改为B种货
下列关于流动资产的表述中,正确的有()。
员工满意度属于平衡计分卡中()方面的指标。
His______wastakenaspartoflawsuitbetweenAmericanaviationandYahoo.
Shouldlatechildbirthbeencouraged?Thishasbeenintenselydiscussedforyears.Thefollowingarethesupporters’andopponen
最新回复
(
0
)