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

相关题目

—Four? A little ________,say,a quarter to four, OK? —All right. A.
—Four? A little ________,say,a quarter to four, OK? —All right. A. less              B. more            C. later                  D. earlier
化学为人类社会的可持续发展做出了巨大贡献。 (1)家用太
化学为人类社会的可持续发展做出了巨大贡献。 (1)家用太阳能发电设各与太阳能热水器一样,只要将一个太阳能板放在楼顶,就能通过太阳能给家里
以下地区,具有“山山皆向北,条条南流水”的地形特点是
以下地区,具有“山山皆向北,条条南流水”的地形特点是(    ) A.中南半岛        B.马来群岛         C.印度半岛      D.阿拉伯半岛
图中盛满石头的箱子在光滑的水平地面上,作加速度为a的向
图中盛满石头的箱子在光滑的水平地面上,作加速度为a的向右匀加速直线运动,不计其它外力及空气阻力,则中间一质量为m的石头S受到其它石头对它
 下列溶液一定是碱性的是(      )   A.pH = 8的某电解
 下列溶液一定是碱性的是(      )   A.pH = 8的某电解质的溶液.            B.c(OH-)>1×10-7mol/L   C.溶液中含有OH-          D.溶液
有一白色粉末,可能是碳酸钠、氢氧化镁、氯化钡、硫酸钠
有一白色粉末,可能是碳酸钠、氢氧化镁、氯化钡、硫酸钠、硝酸钠中的一种或几种的混合物,现做如下实验: (1)将少量的粉末放在烧杯中,加足量
1.下列词语中加点字的读音有误的一项是 A.跛脚(bǒ)   
1.下列词语中加点字的读音有误的一项是 A.跛脚(bǒ)   夭阏(è)       鹰隼(sǔn)    龟裂(ɡuī) B.船坞(wù)   骄横(hènɡ)    谂
下列现象,不可能发生的是          (     )     
下列现象,不可能发生的是          (     )                                      A. 水的沸点低于或者高于100℃        B

最新题目