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

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章
运筹学3-4章_理学_高等教育_教育专区。【例 3-1】 某人有一背包可以装 10 公斤重、 0.025m3 的物品。 他准备用来装甲、 乙两种物品, 每件物品的重量、...
四下语文目标答案(最终版)3.4
3. C C B、荧 C、急 4. 修改题目:圈出错别字并把正确的字改在旁边。A、湛 5. (1)B 6. C 7.水平如镜、月光如水、胆小如鼠、呆若木鸡、光阴似...
高一化学必修一3-4章知识点
高一化学 34 章知识点 1.金属钠是银白_色固体,质地柔软,将钠放在空气中一会儿,会发现金属钠的表面变暗,原因是(用 化学方程式表示)4Na+O2==2Na2O;将钠...
人教版新课标物理选修3-3,3-4,3-5综合质量测试
人教版新课标物理选修3-3,3-4,3-5综合质量测试_理化生_高中教育_教育专区。人教新课标标准实验版普通高中课程物理选修 3-3,3-4,3-5 模块学业水平测试考试...
【与名师对话】2015新课标A版数学文一轮复习课时作业:3-4
【与名师对话】2015新课标A版数学文一轮复习课时作业:3-4_高中教育_教育专区。【与名师对话】2015新课标A版数学文一轮复习课时作业:3-4课时...
3-4,3-5试题
现在吃苦是为了以后不吃苦或少吃苦,现在不吃苦将意味以后吃更多的苦 中宁中学高三物理选修综合试题 (选修 3-4 选修 3-5) 09.04 一、选择题(在每小题给出的...
3.4 三角函数的图象与性质
§3.4 三角函数的图象与性质一、填空题(本大题共 9 小题,每小题 6 分,共 54 分) π 1.y=sin(2x+ )的最小正周期是___. 6 x 2.y=2-cos 的最...
高数试题(3,4,5章)试题解析
一、选择(1-4 题,每题 5 分,共 20 分) 1. 函数 f ( x) ? ( x ? 1)3 x 2 在闭区间 ?? 1,1? 上的最大值() A. 2 B. -2 C. 0 D....
控规教材电子版 3 4 章
(二)土地使用兼容的原则 (1)促进相关功能建筑的集中布置; (2)提高土地经济效益; (3)减少环境干扰; (4)确保非营利性设施,市政设施用地不被占用; (5)保持...
四年级EEC(3-4
EEC unit3-unit4 一.根据时间,画出时针和分针。 1. It’s eight thirty 2. 3. It’s nine o’clock 4. It’s two twenty It’s three o’clock 5...
更多相关标签: