冒泡排序教学设计 【教学目标】 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 【重点难点 】 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 【教学策略与手段】 采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。 【课前准备】 1．教师的教学准备：冒泡排序的课件 2．教学环境的设计与布置：多媒体网络教室、投影机、多媒体教学平台 【教学过程】 一、课前：复习导入 二、新课引入 1、冒泡排序。 2、呈现冒泡排序思路。 3、完整例子讲解冒泡排序的进程。 （1）先让学生思考如何将第一个最小数放在第一位 引出趟数的概念后，讲解剩下所有数据的冒泡过程。 从5个数据通过冒泡排序需要的趟数引申出n个数进行冒泡排序要n-1趟排序 4、练习加深对冒泡排序过程的认识。 5、做完后再思考n个数进行冒泡排序最多需要同进行多少次比较。 课后练习：区分比交次数与交接次数的不同 三、程序升华 1、思考有两个数据，如何将较小的数据放前面？ 2、如何将刚才思路用程序体现？ 3、如果一个数组d有5个元素(数据垂直排放,值如下) 要求将它们中的最小一个数放到第一个位置，该如何写程序？ 思考：具体每次是哪两个数据在比较后交换？ 4、要如何将这个数组d的5个元素从小到大排列？。 5、引进趟数，简化程序 6、总结结构思路 四、课堂小结 （1）冒泡排序是一个双重循环 ，一共循环了多少次 (2) 冒泡排序总冒泡次数？ 4(
课件网) 冒泡排序 PaixuSuanfa 冒泡排序 把存放在数组中的一组杂乱无章的数据变为一组按一定顺序（从小到大或从大到小）排列的数据就是排序(sort) 冒泡排序思想（概括）： 什么是排序? 在一列数据中把较小的数据逐次向上推移的一种排序技术 冒泡排序 冒泡排序是把待排序的n个元素的数组看成垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工，当第一遍加工完成时，最小的数据已经上升到第一个无素的位置，然后对余下的n-1个元素重复上述处理过程，直至最后进行余下两个数据的比较和交换。 冒泡排序思想（详细）: 7 3 4 8 1 d 1 2 3 4 5 下标 请再来思考一下： 7 3 4 1 8 1 2 3 4 5 7 3 4 8 1 1 2 3 4 5 1 2 3 4 5 7 1 3 4 8 7 3 1 4 8 1 2 3 4 5 1 2 3 4 5 1 7 3 4 8 如何运用冒泡将第一个最小的数放到第一个位置？ 第一趟排序： 将最小数放至第一个位 要如何将下列数组d的5个元素从小到大排列？。 5数排序过程： 1 3 7 4 8 1 2 3 4 5 1 2 3 4 5 1 3 4 7 8 1 2 3 4 5 1 3 7 4 8 1 3 4 7 8 1 2 3 4 5 1 2 3 4 5 1 3 4 7 8 7 3 4 8 1 1 2 3 4 5 7 3 4 1 8 1 2 3 4 5 7 3 1 4 8 1 2 3 4 5 1 2 3 4 5 7 1 3 4 8 1 2 3 4 5 1 7 3 4 8 最后一个数据放在第1 （第1趟） 最后一个数据放在第2 （第2趟） 最后一个数据放在第3 （第3趟） 最后一个数据放在第4 （第4趟） 1 7 3 4 8 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 3 7 4 8 1 2 3 4 5 1 7 3 4 8 1 7 3 4 8 n个数进行冒泡排序要n-1趟排序 P32例1： 若用冒泡排序对数据70，53，57，28，30，77，1进行排序，排序过程如图所示，则第二趟加工后的结果是（ ） 原始数据 7 ... ...
