1、公开课教案课型 新 授课题 C# 算法排序课时 1授课时间 2006 年 12 月 23 日 第 1 节 授课班级 L07161 教师姓名 孙 通教学目标1. 知识目标：了解基本的冒泡排序和选择排序。2. 能力目标：能够实现与算法相关的程序设计。3. 德育目标：加强学生的思维逻辑能力,培养对知识的实际应用能力.教学重点 冒泡排序 选择排序教学难点 冒泡排序和选择排序的区别学情处理学生已经会对 2 个数字的比较算法，也已经初步掌握了数组的基本知识，本次课在数组和 2 数排序的基础上深入讲究多数字的排序算法，学生掌握有一点难度。选用教材 教材名称 GNIIT 出版社 NIIT 作者 Niit教材处
2、理 说明本次课是对使用 C#进行面向对象编程 的补充，由于今年无锡市技能竞赛也考到了算法排序，可见这个知识点相当重要，学生必须认真掌握好。教学程序 教学内容教学手段与方法复习复习 2 数字的大小比较复习数组的使用新授C# 排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序冒泡排序将待排序的记录按从后向前的顺序顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡，一趟起泡的效果是将关键码值最小的记录交换到了前面位置，即该记录的顺序起始位置。若某一趟起泡过程中没有任何交换发生，则排序过程结束。选择排序 选择排序是一种很简单的排序方法，它的做法是：首先在所有记录中选出
3、关键码最小的记录，把它与第一个记录交换，然后在其余的记录中再选出次最小的记录与第二个记录交换，依此类推，直到所有记录排序完成。例：第一轮：10,9,8,7-(iTemp=9)10,9,8,7-(iTemp=8)10,9,8,7-(iTemp=7)7,9,8,10第二轮：7,9,8,10-(iTemp=8)7,9,8,10-(iTemp=8)7,8,9,10第三轮：7,8,9,10-(iTemp=9)7,8,9,10概况陈述排序算法的种类概念陈述多媒体动画演示概念陈述多媒体动画演示陈述冒泡排序和选择排序的区别区别主要在交换的方式上，每一轮都把最大或最小的元素筛选出来放在相应的位置上，这是相同的，
4、但是对于每一轮，比如第一轮，要把 1n 中最大的那个放到 n 这个位置，冒泡法每次比较和移动相邻的两项，而选择排序每次交换当前项和第 n 项 我把代码写出来你就懂了： 冒泡： for i:=1 to n-1 do if (aiai+1) then swap(i,i+1); 选择： for i:=1 to n-1 do if (aian) then swap(i,n); 总的来说，两种排序比较的次数是相同的，但交换的次数，选择排序是更少的，虽然两者的时间复杂度都是 O（n2) ，但通常，选择排序更快一点。提问法对比分析总结 冒泡排序和选择排序是 2 个很重要的算法，希望大家能真正理解，并应用到以后的实际程序设计中去。 提问和陈述作业 思考无锡市技能竞赛程序设计的排序题！
