满分5 > 高中数学试题 >

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

用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.
依次比较相邻的两个数,将大数放在前面,小数放在后面.即在第一趟:首先比较第1个和第2个数,将大数放前,小数放后.然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,从而可得结论. 【解析】 每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置. 第一趟的结果是: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+j) mod  5”表示整数(a+j)除以5的余数)
manfen5.com 满分网 查看答案
下列各数85(9)、210(6)、1000(4)、111111(2)中最小的数是    查看答案
如图所示的流程图中,循环体执行的次数是   
manfen5.com 满分网 查看答案
给出如图所示的流程图,其功能是   
manfen5.com 满分网 查看答案
把“二进制”数1011001(2)化为“五进制”数是( )
A.224(5)
B.234(5)
C.324(5)
D.423(5)
查看答案
试题属性
  • 题型:解答题
  • 难度:中等

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.