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

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知识点
选修34 考点 80 简谐运动 简谐运动的表达式和图象 要求:I 1)如果质点所受的力与它偏离平衡位置位移的大小成正比,并且总是指向平衡位置,质点的运 动就是...
3-4岁儿童发展指标
3-4岁儿童发展指标_育儿理论经验_幼儿教育_教育专区。3-4岁儿童发展指标 34 岁儿童发展指标一、健康 (一)身心状况目标 1 具有健康的体态 1. 身高和体重...
3-4讲排列组合与二项式定理
练习 4. 安排 3 名支教老师去 6 所学校任教, 每校至多 2 人, 则不同的分配方案 共有___种.(用数字作答) 课后作业 1.从 5 名男医生、 4 名女医生...
高中物理选修3-4_模块综合试题及答案_图文
高中物理选修 3-4 模块综合试题 (时间 60 分钟,满分 100 分) 1.(8 分) (1)机械波和电磁波都能传递能量,其中电磁波的能量随波的频率的增大而 ___; 波...
3、4月份节日
34月份节日_设计/艺术_人文社科_专业资料。中国阳历: 3 月 1 日:国际海豹日 international festival of seals 3 月 1 日:国际民防日 international day of ...
运筹学3-4章
运筹学3-4章_理学_高等教育_教育专区。【例 3-1】 某人有一背包可以装 10 公斤重、 0.025m3 的物品。 他准备用来装甲、 乙两种物品, 每件物品的重量、...
运筹学3-4章
运筹学3-4章_理学_高等教育_教育专区。【例 3-1】 某人有一背包可以装 10 公斤重、 0.025m3 的物品。 他准备用来装甲、 乙两种物品, 每件物品的重量、...
3+4本科政策解读
3+4本科政策解读_高等教育_教育专区。中职生“3+4”=本科 政策解读 时间:2013-7-10 来源:平度政务网 作者:教育体育局 阅读 346 次 【字号:大中 小字】 ...
关于3+4
关于3+4_工学_高等教育_教育专区。关于上高中和上“3+4” 问:除了“3+4”的基本情况如分数线、报考学校、学历文凭等,更多家长 在纠结上高中合算还是上“3+...
3-4亲子游戏
玩法:游戏开始,妈妈找一个句子做一下示范,在游戏过程中妈妈在说 1 红黄蓝多元智能实验幼儿园 34 岁亲子游戏 某些关键字时,要加重语调,给孩子一个暗示。如:...
更多相关标签: