1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《3.4.1冒泡法排序算法》新课标教案优质课下载
3. 编程实现冒泡法排序
教学重点
冒泡法排序的实施过程(原理)
教学难点
冒泡法排序的程序实现
复习回顾
以一定条件交换两个变量的值：
If a ( i ) < a ( i - 1 ) Then Swap a ( i ) , a ( i – 1 )
课前准备
1、制作了5 个纸片，上面写着：a(1)、a(2) 、a(3)、a(4)、a(5)
2、另制作5 个纸片，分别写着数字：4、1 、2、5、3
教学过程
（一）、新课引入
上节课学习了二分法查找数据，而二分法查找数据有一个前提条件（被查找的一组数必须是有序的），实际上我们经常需要对一组无序的数据进行排序操作，由Excel 中的排序按钮“升序”“降序”，引入到本节课中，我们自己来制作具有排序功能的“升序”、“降序”按钮。
（二）、了解概念
1、排序算法：
所谓排序，就是指将一个无序序列排列成一个有序序列的过程。
计算机编程中，排序算法的使用非常频繁。实践中，人们设计出了许多好的算法，如交换排序、插入排序、选择排序等等，各种算法有其自身的特点与适用范围。
2、冒泡法排序（起泡法排序）
（1）是一种比较简单、易懂的交换排序方法
（2）它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。
（3）把一组数的一端比做水底而另一端想象成水面，不断地把较小的数移向一端，如气泡一般逐层上浮（或下降），因此形象地称之为冒泡法。
（三）、冒泡法排序的算法（过程）
举例：设有这样5 个数：4、1、2、5、3（整体看是一组无序的数）
将这5个数分别存到5 个变量中，定义数组变量a(1 to 5)，然后将5 个数依次存入a(1)、a(2) 、a(3)、a(4)、a(5) 5个数组变量中。