用冒泡排序法将下列各数排成一列: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.

相关题目

I’ll spend half of my holiday practicing English and ________ half learning dr
I’ll spend half of my holiday practicing English and ________ half learning drawing.(  ) A. another     B. the other     C. other’s     D. other  
 “分久必合”是历史的必然, 两岸经贸文化论坛成功举办
 “分久必合”是历史的必然, 两岸经贸文化论坛成功举办,有利于两岸经济的发展和祖国的和平统一大业,但“台独”势力的存在,使和平统一的道
右图表示细胞中蛋白质合成的部分过程,相关叙述不正确的
右图表示细胞中蛋白质合成的部分过程,相关叙述不正确的是        A.丙的合成可能受到一个以上基因的控制        B.图示过程没有遗传信息的
张阳在探究电阻上的电流跟两端电压的关系时,用记录的实
张阳在探究电阻上的电流跟两端电压的关系时,用记录的实验数据作出了如图11所示的U-I图象,则a的电阻值为________Ω,将a、b串联接在电压为3V的电源上
English TV programmes ________by the students these years. A.are well receiv
English TV programmes ________by the students these years. A.are well received  B.are well accepted C.are well got  D.are well gained
下面关于赤道的描述中,对的是(     ) A.赤道是半圆形的
下面关于赤道的描述中,对的是(     ) A.赤道是半圆形的 B.赤道可以与所有的纬线相交 C.赤道是0°纬线,也称本初子午线 D.赤道是南北半球的分
在测定玻璃砖折射率的实验中: (1)某同学实验插针的步骤
在测定玻璃砖折射率的实验中: (1)某同学实验插针的步骤如下: A.在表示入射光线的AO上插上大头针P1.P2; B.通过玻璃砖观察P2.P1,调整视线,直到P
完形填空 通读全文, 掌握其大意, 然后选择最佳答案填空。 An
完形填空 通读全文, 掌握其大意, 然后选择最佳答案填空。 Answer the Telephone The telephone rang and the secretary(秘书), Miss Simpson answered it.  “May I  1   to Mr.

最新题目