当前位置:首页 >> 其它课程 >>

3.4


第三章 算法的程序实现
3.4 对数据进行排序

教学重点
(1)排序是将一组数按递增或递减的次序排列。
(2)了解一到两种经典排序算法及其排序步骤,如: 选择排序、冒泡排序、插入排序 (3)至少使用一种经典排序算法,设计程序解决排序 问题

教学难点
? 排序是计算机程序经常要用到的基本 算法,也是日常应用问题中经常用到 的数据处理方法。 如:二分查找一定要在排序的基础上 进行

冒泡法 排序

冒泡排序是常用的一种排序方法。 随机产生10个100以内的整数按递减顺序排序

1. 第一轮:从数组的第一项开始,每一项(i)都与下一项 (i+1)进行比较。如果下一项的值较小,就将这两项的位 置交换,直到最后第n-1与第n项进行比较,将最大的数排 列在最后。 2. 第二轮:从数组的第一项开始,每一项(i)都与下一项 (i+1)进行比较。如果下一项的值较小,就将这两项的位 置交换,直到最后第n-2与第n-1项进行比较,将最大的数 排列在最后。 3. 以此类推,直到只有第一项与第二项进行比较交换,完成 递增法排序。

演示

冒泡排序算法举例
设有数列 {5,7,2,14,9,11, 8,12} 比较次数 ? 第1趟 {5,2,7,9, 11, 8, 12},{14} 7 ? 第2趟 {2, 5,7,9, 8 ,11},{12,14} 6 ? 第3趟 {2, 5,7 ,8, 9},{11,12,14} 5 ? 第4趟 {2, 5,7 ,8}, {9,11,12,14} 4 ? 第5趟 {2, 5,7 }, {8,9,11,12,14} 3 ? 第6趟 {2, 5 }, {7,8,9,11,12,14} 2 ? 第7趟 {2 }, {5,7,8,9,11,12,14} 1 总计: 28 次

例:随机产生20个100以内的整数并用冒泡法按递减顺 序排序 Private Sub Command3_Click() List3.Clear For i = 1 To n - 1 For j = n To i + 1 Step -1 If a(j) > a(j - 1) Then t = a(j): a(j) = a(j - 1): a(j - 1) = t End If Next j Next i For i = 1 To n List3.AddItem a(i) Next i End Sub

练习
? 仔细阅读3.4作业1文件夹中的 冒泡排序.txt 的内容 ? 在已有的工程中添加 Label3、ListBox3、 CommandButton3 三个新控件 ? 为CommandButton3 添加编码,使之可以 完成选择排序,并能在ListBox3 中显示出降 序的结果 ? 提交文件夹,以 学号姓名排序 为文件夹名


相关文章:
3.4。5.6美
融入了奥林匹克圣火的形象 融入了燕子的形象 融入了大熊猫的形象 融入了鱼的形象 笔试技能总分 2 、农民画大多为( (( 4、 ( 满趣味。 3 、邮票的种类可分...
人教版高中物理选修3-4(机械振动、光学)课后习题答案(...
人教版高中物理选修3-4(机械振动、光学)课后习题答案(截取自教师用书)_高二理化生_理化生_高中教育_教育专区。教材是根本,教材上的习题不能忽视,都是宝贵的资料。...
高中物理选修3-4知识点总结
高中物理选修 3-4 知识点总结一.简谐运动 1、机械振动:物体(或物体的一部分)在某一中心位置两侧来回做往复运动,叫做机械振动。机械振动产生的条件是: (1)回复...
3-4高考物理汇编
2 L 2c ⑨ (课标卷 I)34.[物理─ ─选修 3-4](15 分) (1)(6 分)图(a)为一列简谐横波在 t=2s 时波形图,图(b)为媒质中平衡位置在 x=1.5m ...
3升4语文衔接
贝优教育暑假新年级《语文》 贝优教育34暑期《语文》 ---句子专项训练 一.连词成句,并加上标点符号 1.大家 好 欢呼 情不自禁 似地 我们 祖国 起来 ...
《3.4猜数游戏》练习题
3.4猜数游戏》练习题_一年级数学_数学_小学教育_教育专区。3.4 猜数游戏 1.看谁算得对。 4+2= 5+1= 3+2= 1+3= 2+4= 3+3= 6-4= 3-1= ...
3.4 三角函数的图象与性质
§3.4 三角函数的图象与性质一、填空题(本大题共 9 小题,每小题 6 分,共 54 分) π 1.y=sin(2x+ )的最小正周期是___. 6 x 2.y=2-cos 的最...
3.4基本不等式 教案
3.4基本不等式 教案。基本不等式: ab ≤ a+b 2 教学目标:理解基本不等式的意义、证明和几何意义,能够运用基本不等式解决一些应用 问题。 教学重点、难点:两个...
重庆工商大学统计学实验报告3、4
序号 1 2 3 4 5 6 7 8 性别 女女女女女女女女 每周使用 电脑时间 20 8 25 18 10 5 6 4 2 实验内容 其中上 网时间 20 6 25 18 8 5 3 3 ...
3.4 离子反应练习
离子反应》 第 3 章第 4 节《离子反应》练习一、选择题 + 2+ - 1.在 NaCl、MgCl2 和 MgSO4 三种盐制成的混合溶液中,若 Na 物质的量为 0.1mol,Mg ...
更多相关标签: