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

相关题目

下列有关实验课题与相应方法的叙述中,不正确的是(  )   
下列有关实验课题与相应方法的叙述中,不正确的是(  )    A.细胞膜的制备采用吸水涨破。 B.研究细胞器的分离用差速离心法 C.研究分泌蛋白的合成与
下列选项中,对光合作用影响最小的是 A.叶绿体色素的含量
下列选项中,对光合作用影响最小的是 A.叶绿体色素的含量                                     B.光照强弱 C.氮气的含量      
已知全集U=R,集合,,则集合等于 A.            B. 
已知全集U=R,集合,,则集合等于 A.            B.       C.       D.
I used to live in a small town with green trees all around it. The river, run t
I used to live in a small town with green trees all around it. The river, run through the town,had clean water in it fish could be seen swimming in groups. The houses, however, was small and simpl
下列句子,没有语病的一项是       (    ) A.随着电
下列句子,没有语病的一项是       (    ) A.随着电影业大踏步迈入数字化及3D影院时代,3D影片深受观众所喜爱,然而日本 的一些电子公司却
若的展开式中的系数是,则        
若的展开式中的系数是,则        
(8分)将2molH2O和2molCO置于1L容器中,在一定条件下,加热至
(8分)将2molH2O和2molCO置于1L容器中,在一定条件下,加热至高温,发生如下可逆反应:2H2O(g)2H2+O2    2CO+O22CO2(1)当上述体系达到平衡时,欲求其
黄河“地上河”的河段是指   A.横穿华北平原的下游段B.
黄河“地上河”的河段是指   A.横穿华北平原的下游段B.兰州—河套一段C.水土流失严重的中游河段D.河水清澈的上源段

最新题目