设计一个双向起泡排序算法，即在排序过程中交替改变扫描方向。

admin2010-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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()
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)

设计一个双向起泡排序算法，即在排序过程中交替改变扫描方向。

数据结构

理工类

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

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】______

企业所得税前应扣除的广告费和租赁费用为(　　)万元。所得税前应扣除的业务招待费用为(　　)万元。