满分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.
复制答案
考点分析:
相关试题推荐
用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.
查看答案
已知 S=5+9+13+…+101,分别用“For”语句和“While”语句描述计算S这一问题的算法过程.
查看答案
写出用二分法求方程x3-x-1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序.
查看答案
已知流程图符号,写出对应名称.(1)    ;(2)    ;(3)   
manfen5.com 满分网 查看答案
描述算法的方法通常有:(1)自然语言;(2)    ;(3)伪代码. 查看答案
试题属性
  • 题型:解答题
  • 难度:中等

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