C 冒泡排序.ppt

请 5 位同学上台，在老师的指导下， 按照冒泡排序的算法按身高从低到高排序 冒泡排序 演示示例：将5个数字排序 如何用二重循环将5个数字排序？ 冒泡排序： 每次比较相邻两数 小的交换到前面 每轮结束后最大的数交换到最后 16 25 9 90 23 16 25 9 23 90 9 25 23 第一轮：比较了4次 第二轮：比较了3次 第三轮：比较了2次 第四轮：比较了1次 i = 0 i = 1 i = 2 i = 3 第一轮：比较了4次 第二轮：比较了3次 第三轮：比较了2次 第四轮：比较了1次 外层循环 如何用二重循环将5个数字排序？N = 5 5个数字存放在一维数组中 外层循环控制比较多少轮，循环变量 i 内层循环控制每轮比较多少次，循环变量 j 内层循环 循环4次：j 4 循环3次：j 3 循环2次：j 2 循环1次：j 1 i 4 i N-1 j ? j 4-i j N-1-i 代码框架： for (i = 0; i N-1 ; i++) { for (j = 0; j N-1-i ; j++) { // 比较 j 和 j+1 位置的元素 // 如果前大后小就交换 } } 冒泡排序速记口诀（升序）： N 个数字来排队 两两相比小靠前 外层循环 N-1 内层循环 N-1-i 关键代码分析： for (i = 0; i nums.Length -1 ; i++) { for (j = 0; j nums.Length -1 - i ; j++) { if (nums[j] nums[j + 1]) { // 交换元素 temp = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = temp; } } } 经过一轮比较交换， 最大的元素换到了最后面 外层循环终止条件：数组长度-1 内层循环终止条件： 数组长度 – 1 - i 用冒泡排序法将数组每个元素按从大到小进行排序输出。 冒泡排序的思想：假设有 n 个元素按递减的顺序排序，首先进行第 1 轮排序：从数组的第 1 项开始，每 一项(i)都与下一项(i+1)进行比较。如果下一项的值较大，就将这 2 项的位置交换，直到最后第 n-1 与第 n 项进行比较，将最小的数排列在最后，如下 所示。然后进行第 2 轮排序。 * 通过游戏活跃课堂气氛，但要注意引导学员注意排序的过程，理解冒泡排序的原理 * 上面的箭头表示比较，下面的箭头表示交换 让学员观看数字冒泡排序的动画，边看边分析每轮比较的结果，以及每轮比较多少次。 为后面分析如何用代码实现做准备。 * 注意引导学员，从生活案例向代码过渡 利用上一页PPT总结出的结果，逐步向代码过渡。 * 在理解冒泡排序过程的基础上，记忆口诀 演示示例，使用断点让学员看到执行过程 * * 通过游戏活跃课堂气氛，但要注意引导学员注意排序的过程，理解冒泡排序的原理 * 上面的箭头表示比较，下面的箭头表示交换 让学员观看数字冒泡排序的动画，边看边分析每轮比较的结果，以及每轮比较多少次。 为后面分析如何用代码实现做准备。 * 注意引导学员，从生活案例向代码过渡 利用上一页PPT总结出的结果，逐步向代码过渡。 * 在理解冒泡排序过程的基础上，记忆口诀 演示示例，使用断点让学员看到执行过程 *