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

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
习 题答案3,4,5 隐藏>> 习题 1.设二维随机变量(ξ,η)只能取下列数组中的值: (0,0),(-1,1),(-1,1/3),(2,0)。 且取这些组值的概率依次为 ...
3.4基本不等式 教案
3.4基本不等式 教案。基本不等式: ab ≤ a+b 2 教学目标:理解基本不等式的意义、证明和几何意义,能够运用基本不等式解决一些应用 问题。 教学重点、难点:两个...
单片机复习题3,4
4-18 3、下列程序段执行后,(R0)=___, (7EH)=___, MOV R0,#7EH MOV 7EH,#0FFH MOV 7FH,#40H 1NC @R0 1NC R0 1NC @R0 4、阅读下列程序,说明...
3.4 实数 一年创新导向
3.4 实数 一年创新导向_初三数学_数学_初中教育_教育专区。§3.4 反比例函数 一、选择题 k 1.(改编题)已知反比例函数 y=x经过点(1,-2),则 k 的值为...
高中物理选修3-4测试题及答案
高中物理选修3-4测试题及答案_高三理化生_理化生_高中教育_教育专区。测试题 及 答案 物理( 物理(选修 3-4)试卷一选择题 1. 如图为一质点做简谐运动的位移 ...
3.4单元
暂无评价 14页 免费 34单元单词 暂无评价 1页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
2,3,4,6-四氯酚
2,3,4,6-氯酚_能源/化工_工程科技_专业资料。msds,安全技术说明,化学品1、物质的理化常数 CA 国标编号: 61706 S: 中文名称: 2,3,4,6-氯酚 2,3,...
3-4.Python中什么是变量
3-4.Python中什么是变量_物理_自然科学_专业资料。Python语言应用 Python 中什么是变量在 Python 中,变量的概念基本上和初中代数的方程变量是一致的。 例如,对于...
实验3-4
3)活动的承担者(不同水平直接影响流程) 活动的承担者 4)活动的实现方式(不同方式包括技术直接影响流程) 活动的实现方式 活动的承担者是活动的主体,活动是内容,...
流体力学答案(3,4)
y3 , 3 试求: (1 uz=xy, 试求: 1)点(1,2, ( (2 是几维流动; (3 是恒定流还是非恒定流; (4 3)的加速度; 2)是几维流动; 3)是恒定流还是...
更多相关标签:
3.8 | 3月4日 | 304 | 3.4打一成语 | 3.14 | 3 | 3.5 | 3.6 |