满分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.
复制答案
考点分析:
相关试题推荐
请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.
manfen5.com 满分网
查看答案
某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法.要求写出算法,画出程序框图,编写程序.
查看答案
若执行如图所示的框图,输入x1=1,x2=2,x3=4,x4=8则输出的数等于   
manfen5.com 满分网 查看答案
下列程序执行后输出的结果是S=   
i=1
S=0
WHILE i<=50
S=S+i
i=i+1
WEND
PRINT S
END. 查看答案
manfen5.com 满分网某地区为了解70-80岁的老人的日平均睡眠时间(单位:h),随机选择了50位老人进行调查,下表是这50位老人睡眠时间的频率分布表:
序号i分组
(睡眠时间)
组中值(Gi频数
(人数)
频率(Fi
1[4,5)4.560.12
2[5,6)5.5100.20
3[6,7)6.5200.40
4[7,8)7.5100.20
5[8,9]8.540.08
在上述统计数据的分析中一部分计算见算法流程图,则输出的S的值为    查看答案
试题属性
  • 题型:解答题
  • 难度:中等

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