高中信息技术-冒泡法排序算法教学课件设计.ppt

1、体验纸牌排序：将给定顺序的几张纸牌从小到大排列，并说一说你进行排列的思路。冒冒 泡泡 法法 排排 序序 算算 法法 了解排序及冒泡法排序的概念；掌握冒泡排序算了解排序及冒泡法排序的概念；掌握冒泡排序算法思想并学会用冒泡法对数据排序；初步掌握冒泡法法思想并学会用冒泡法对数据排序；初步掌握冒泡法排序的程序实现。排序的程序实现。通过对冒泡排序过程和程序实现过程的分析，初步通过对冒泡排序过程和程序实现过程的分析，初步掌握用冒泡排序法来解决简单的排序问题。掌握用冒泡排序法来解决简单的排序问题。通过对冒泡排序算法过程的分析，培养学生设计程序通过对冒泡排序算法过程的分析，培养学生设计程序解决实际问题的能力，

2、激发学生对程序设计的兴趣，形解决实际问题的能力，激发学生对程序设计的兴趣，形成积极主动学习信息技术的态度。成积极主动学习信息技术的态度。一、初识冒泡法排序（自主学习）一、初识冒泡法排序（自主学习）将一个无序序列排列成一个有序序列的将一个无序序列排列成一个有序序列的过程。过程。也叫起泡法排序，将也叫起泡法排序，将相邻元素相邻元素进行进行比较和比较和交换交换，逐步将一个，逐步将一个无序序列无序序列排列为一个排列为一个有序序有序序列列。将元素按从将元素按从小小到到大大的顺序排列称为的顺序排列称为升序升序排排列，列，从从大大到到小小称为称为降序降序排列。排列。从从最下面最下面（或最后面）一个元素（数据

3、）开（或最后面）一个元素（数据）开始，始，依次依次比较相邻的比较相邻的两个元素两个元素，较小的元素较小的元素像像气泡一样气泡一样上浮上浮，较大的元素下沉，较大的元素下沉，第一轮找出第一轮找出最小值，第二轮找出次小值，依次类推最小值，第二轮找出次小值，依次类推如何实现相如何实现相邻元素的比邻元素的比较和交换呢？较和交换呢？例1：设数组变量a(j)为牌的值（j=1、2、3、4、5)利用冒泡法排序(从小到大)，进行每一轮排序。体验冒泡法排序的过程：体验冒泡法排序的过程：12345数数组组变变量量A(j)第第一一轮轮冒冒泡泡过过程程a(5)a(4)，a(4)a(3),a(3)a(2),a(2)a(4)

4、，不交换不交换a(4)a(3),交换交换a(3)a(2),交换交换次小值次小值第一次第一次第二次第二次第三次第三次第第三三轮轮冒冒泡泡过过程程a(5)a(3),不交换不交换第三小值第三小值第一次第一次第二次第二次第第四四轮轮冒冒泡泡过过程程a(5)a(4),不交换不交换第四小值第四小值试一试：试一试：用冒泡排序法将数组元素用冒泡排序法将数组元素9、5、3、8、1排序排序（从小到大），第一轮各次排序情况怎样（从小到大），第一轮各次排序情况怎样?初始初始最小值最小值第一次第一次第二次第二次第三次第三次 第四次第四次设数组变量设数组变量a(j)为各数的值（为各数的值（i=1、2、3、4、5)初始初始

5、2、每一轮排序后结果如何？、每一轮排序后结果如何？第一轮第一轮 第二轮第二轮 第三轮第三轮 第四轮第四轮小结：小结：如果对有如果对有5个元素的数组进行排序，那么个元素的数组进行排序，那么1、要进行、要进行_轮冒泡轮冒泡2、第、第1轮冒泡的时候它进行比较的范围是从轮冒泡的时候它进行比较的范围是从_开始比较到开始比较到_结束，结束，_次比较；次比较；第第2轮冒泡的时候呢？轮冒泡的时候呢？是从是从_到到_，_次比较；次比较；第第3轮冒泡的时候呢？轮冒泡的时候呢？是从是从_到到_ ，_次比较；次比较；4a(5)与与a(4)a(2)与与a(1)a(5)与与a(4)a(3)与与a(2)a(5)与与a(4)

6、a(4)与与a(3)第第4轮冒泡的时候呢？轮冒泡的时候呢？是从是从_到到_ ,_次比较；次比较；a(5)与与a(4)a(5)与与a(4)4321 如果要对数组如果要对数组a(1)、a(2)、a(3)、a(n-2)、a(n-1)、a(n)中中n个元素进行排序，那么个元素进行排序，那么思考：对于上面的方法和步骤，我们思考：对于上面的方法和步骤，我们怎么怎么编程编程实现呢实现呢？第一轮冒泡要经过第一轮冒泡要经过_ 次比较次比较第二轮冒泡要经过第二轮冒泡要经过_ 次比较次比较.第第n-1轮冒泡要经过轮冒泡要经过_次比较次比较1、要进行、要进行_轮冒泡轮冒泡n-1n-1n-21YN开始开始i0,j=n-

7、1A(j)n-2 输出排序结果输出排序结果结束结束YYN三、冒泡排序法的程序实现三、冒泡排序法的程序实现（利用（利用VB）识读识读P58图图3-13（n个元个元素冒泡排序法素冒泡排序法流程图），小流程图），小组合作完成问组合作完成问题。题。1.将图中将图中n换成数字换成数字5，按流程执行每一步，直到，按流程执行每一步，直到结束，讲述全过程。结束，讲述全过程。2.在流程图中，在流程图中，实现数字大小实现数字大小的的比较比较和交换时用和交换时用到什么结构？在到什么结构？在VB中中用什么语句？用什么语句？3.在流程图中，哪里用到循环结构在流程图中，哪里用到循环结构?在在VB中中用用什什么么语句语句实

8、现？两个循环之间什么关系，哪个有实现？两个循环之间什么关系，哪个有外面？外面？小组小组合作合作：识读识读P58图图3-13流程图，小组讨论后回答以下流程图，小组讨论后回答以下问题，组长代表发言。问题，组长代表发言。If语句语句For语句语句选择结构选择结构嵌套关系，大框在外嵌套关系，大框在外两个返回执行的部分两个返回执行的部分For toFor to If then If then end if end ifnextnext程序实现（对数组程序实现（对数组a(4)中中5个元素冒泡排序）个元素冒泡排序）j=j=？a(j)a(j-1)a(j)a(j-1)交换交换a(j)a(j)与与a(j-1)a(

9、j-1)的值的值 j j比较两个数，比较两个数，如果后面的如果后面的数比前面的数比前面的小小，则，则交换交换For toFor toi=i=？nextnext i ii=0 3i=0 3j=4 j=4？step-1step-1i=0i=1i=3j=4 to 1j=4 to 3j=4 to 4i=2j=4 to 24次比较次比较3次比较次比较2次比较次比较1次比较次比较j=4 i+1 step-1j=4 i+1 step-1思考：思考：1、若数组、若数组a(4)变为变为a(1to5)，那么外循环那么外循环 for i=to ;内循环内循环for j=to 2、若数组包括、若数组包括n个元素，分别

10、个元素，分别是是 a(1)、a(2)a(n)，那，那么外循环么外循环 for i=to ;内循环内循环for j=to 3、若程序中、若程序中“”,程程序运行结果会有什么变化？序运行结果会有什么变化？1 4 5 i+11 n-1n i+1降序排序降序排序小结：小结：通过对上面通过对上面冒泡法排序的分析冒泡法排序的分析，我们可以，我们可以得出以下规律：得出以下规律：1、无论数组元素有多少，起点再怎么变化，程序中只需、无论数组元素有多少，起点再怎么变化，程序中只需变化的是外循环变量变化的是外循环变量i的值？的值？内循环变量内循环变量 j的值？的值？2、解决升序问题、解决升序问题a(j)？a(j-1

11、);解决降序问题解决降序问题a(j)？a(j-1)。初值和终值初值和终值初值初值四、课堂小结：四、课堂小结：要进行要进行 轮冒泡轮冒泡第一轮冒泡要经过第一轮冒泡要经过 次比较次比较第二轮冒泡要经过第二轮冒泡要经过 次比较次比较第第n-1轮冒泡要经过轮冒泡要经过 次比较次比较冒泡法排序：冒泡法排序：从从 数据开始数据开始依次比较依次比较 数据数据 把把 的数据逐次向上推移的数据逐次向上推移最后一个最后一个较小较小相邻的两个相邻的两个n-1n-1 n-21如果对有如果对有n个元素数组进行排序，则：个元素数组进行排序，则：1、对“648251”中的6个数码进行两轮冒泡排序后的结果是（）A.68452

12、1 B.462518 C.126485 D.8645212、有一组原始数据：21、26、18、63、84、77、66、12、33、17。利用冒泡排序算法进行从小到大排序，需要进行（）次比较，才可以完成第一轮数据的排序。A.5 B.6 C.8 D.9CD3、下表中的原始数据是一组学生的军训打靶成绩，、下表中的原始数据是一组学生的军训打靶成绩，若采用冒泡排序算法对其进行排序，则第若采用冒泡排序算法对其进行排序，则第3遍的排遍的排序结果是序结果是 。93858895984、实现某排序算法的部分、实现某排序算法的部分VB程序如下：程序如下：For i=1 To 4 For j=5 To i+1 Ste

13、p-1 If a(j)a(j-1)Then t=a(j):a(j)=a(j-1):a(j-1)=t Next jNext I 在经过某一遍排序在经过某一遍排序“加工加工”后，数组元素后，数组元素a(1)到到a(5)的的数据依次为数据依次为“26、78、52、60、33”。则下一遍排序。则下一遍排序“加加工工”后数组元素后数组元素a(1)到到a(5)的数据应该是（的数据应该是（）A.26、33、78、52、60 B.26、33、52、60、78C.26、33、60、52、78 D.26、33、52、78、60A5、有n个元素的数组,从小到大排序，将程序填写完整。For i=1 to n-1 For j=（）（）to（）step（）if a()a()then t=a(j)a(j)=a(j-1)a(j-1)=t end if Next jNext ini+1-1j j-1 收集有关冒泡法排序的收集有关冒泡法排序的VB程序，通过上程序，通过上机体验，进一步体会冒泡法排序的思想及实现机体验，进一步体会冒泡法排序的思想及实现过程；也可将上面过程；也可将上面5个元素排序程序段完善完个元素排序程序段完善完整，通过上机运行，进一步体会冒泡法排序的整，通过上机运行，进一步体会冒泡法排序的思想及实现过程。思想及实现过程。课下实践课下实践：