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

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月份节日_设计/艺术_人文社科_专业资料。中国阳历: 3 月 1 日:国际海豹日 international festival of seals 3 月 1 日:国际民防日 international day of ...
高中物理选修3-4知识点总结
高中物理选修 3-4 简谐运动的表达式和图象Ⅱ 一.简谐运动 简谐运动的表达式和图象Ⅱ 1、机械振动: 、机械振动:物体(或物体的一部分)在某一中心位置两侧来回做...
卫计委3、4级内镜诊疗技术目录
1.胸膜活检术 2.胸腔镜下交感神经链切断术 3.胸腔镜下脓胸病灶清除术 4.胸腔镜下心包开窗术 5.胸腔镜下 NUSS 手术 6.胸腔镜下胸膜腔探查术 7.胸腔镜下...
物理选修3-4知识点
物理选修3-4知识点_高二理化生_理化生_高中教育_教育专区。3-4知识整理物理选修 3-4 知识点梳理主题 1.简谐运动 2.简谐运动的公式和图像 3.单摆、周期公式 ...
项目3-4 制作个人简历
教编号:YJSD/JWC-17-10 授课序号 授课课时 授课章节 名称 使用教具 12 2 项目 3-4 制作个人简历 机房、极域软件 案(首页) 授课班级 授课形式 联五机电 131...
1 奥数3(4、5、6竖式数字迷(二)、找规律(一)、找规律(...
1 奥数3(4、5、6竖式数字迷(二)、找规律(一)、找规律(二))_年级数学_数学_小学教育_教育专区。1 奥数3(4、5、6竖式数字迷(二)、找规律(一)、找规律...
人教版_高中物理选修3-3、3-4、3-5知识点整理
测定两球速度的方法,是以它们做平抛运动的水平位移代表相应的速度. 3. 斜槽末端必须水平, 检验方法是将小球放在平轨道上任何位置, 看其能否都保持静止状态. 4....
高中物理选修3-4知识点汇总
高中物理选修3-4知识点汇总_高三理化生_理化生_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 高中物理选修3-4知识点汇总_高三理化生_理化生_高中教育...
3-4专题一机械振动
mg (3)回复力:摆球重力沿切线方向上的分力,F=-mgsin θ=- x=-kx, l 负号表示回复力 F 与位移 x 的方向相反. m v2 (4)向心力:细线的拉力和重力沿...
物理选修3-4目录
物理选修3-4目录_高三理化生_理化生_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 物理选修3-4目录_高三理化生_理化生_高中教育_教育专区。第十一章...
更多相关标签:
3.8 | 3月4日 | 304 | 3.4打一成语 | 3.14 | 3 | 3.5 | 3.6 |