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

相关题目

在如图所示的电路中,E为电源,其内阻为r,L为小灯泡(其
在如图所示的电路中,E为电源,其内阻为r,L为小灯泡(其灯丝电阻可视为不变),R1.R2为定值电阻,R3为光敏电阻,其阻值大小随所受照射光强度的增
实数a、b在数轴上的位置如图4所示,则化简代数式+a的结果是
实数a、b在数轴上的位置如图4所示,则化简代数式+a的结果是        。 
--          do you eat breakfast? -- At seven-thirty A.What     
--          do you eat breakfast? -- At seven-thirty A.What             B.What time             C.Where
向某NaOH溶液中通入CO2气体后得溶液M,因CO2通入量的不同,溶
向某NaOH溶液中通入CO2气体后得溶液M,因CO2通入量的不同,溶液M的组成也不同。若向M中逐滴加入盐酸,产生的气体体积V(CO2)与加入盐酸的体积V(HCl)的关
点E()与点F()关于y轴对称,则a=______,b=_______.
点E()与点F()关于y轴对称,则a=______,b=_______.
设nA 代表阿伏伽德罗常数(NA)的数值,下列说法正确的是(   
设nA 代表阿伏伽德罗常数(NA)的数值,下列说法正确的是(    ) A、1 mol 硫酸钾中阴离子所带电荷数为nA B、乙烯和环丙烷(C3H6)组成的28 g混合气体中含有3
阅读下面的《论语》选段,回答问题。 ①子曰:“里①人为
阅读下面的《论语》选段,回答问题。 ①子曰:“里①人为美。择不处仁,焉得知?”(《里仁》) ②子曰:“德②不孤,必有邻③。” (《里仁》
下列说法不正确的是( ) A.用红磷测定空气中氧气含量时
下列说法不正确的是( ) A.用红磷测定空气中氧气含量时,红磷一定要过量B.用排水法收集氧气时,导管口刚有气泡冒出就收集气体C.硫粉在氧气

最新题目