用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54. 并写出

用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.

并写出各趟的最后结果及各趟完成交换的次数.

答案

每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置.

解:第一趟的结果是:

6  3  8  18  21  54  67

完成3次交换.

第二趟的结果是:

3  6  8  18  21  54  67

完成1次交换.

第三趟交换次数为0,说明已排好次序,

即3  6  8  18  21  54  67.

相关题目

俄国(苏联)1921年粮食产量为22.13亿普特,1925年为44.24亿普
俄国(苏联)1921年粮食产量为22.13亿普特,1925年为44.24亿普特。出现这种变化主要是(  )A.国内战争结束                  B.实行了余粮收集
如图,△AOB与反比例函数交于C、D,△AOB的面积为6,若AC:CB=
如图,△AOB与反比例函数交于C、D,△AOB的面积为6,若AC:CB=1:3,则反比例函数的表达式为 .
第四部分: 写作(共两节,满分35分) 短文改错(共10小题;
第四部分: 写作(共两节,满分35分) 短文改错(共10小题;每小题1分,满分10分) 假定英语课上老师要求同桌之间交换修改作文,请你修改你同学写的
有关水平运动的叙述,正确的是  (    )   A.使岩层发
有关水平运动的叙述,正确的是  (    )   A.使岩层发生弯曲变形和海陆变迁   B.常使地表形成巨大的褶皱山系,引起地势的起伏变化   C.常在
.(锦州期末卷)党的十七大报告把“基层群众自治制度”
.(锦州期末卷)党的十七大报告把“基层群众自治制度”首次纳入中国特色政治制度范畴,这是我们党不断推进社会主义政治制度自我完善和发展的
在当前市场经济条件下,某服装市场上,尤其是私营个体商
在当前市场经济条件下,某服装市场上,尤其是私营个体商店中的商品,所标价格a与其实际价值b之间存在着相当大的差距,对购物的消费者来说,总希
重庆两江新区位于重庆北部新区和两路寸滩保税港区,加快
重庆两江新区位于重庆北部新区和两路寸滩保税港区,加快两江新区开发建设对于促进区域经济发展,实施全国总体发展战略部署,建成小康社会的宏伟目
在山西坑口电站的建成,将会: A.变输煤为输电,减少了道
在山西坑口电站的建成,将会: A.变输煤为输电,减少了道路灰尘,将有助于大气环境的改善 B.坑口电站变输煤为输电将缓解交通压力 C.减少就业机会 D

最新题目