冒泡排序算法精讲

1、实用标准文案排序算法【教学目标】1、理解排序的概念2、了解常用排序方法3、理解冒泡排序的基本思路4、应用冒泡排序法进行排序【重点难点】1、冒泡排序法的基本思路2、应用冒泡排序法进行排序排序的概念：排序就是把一组元素(数据或记录)按照元素的值的递增或递减的次序重新排列元素 的过程。女口： 4938762713常用排序的方法：1、冒泡排序：冒泡排序是一种简单而饶有趣味的排序方法，它的基本思想是：每次仅进行相邻两个元素的比较，凡为逆序(a(i)>a(i+1)，则将两个元素交换。2、插入排序：它是一种最简单的排序方法，它的基本思想是依次将每一个元素插入到一个有序的序列中去。这很象玩扑克牌时一边抓

2、牌一边理牌的过程，抓了一张就插到其相应的位置上去。3、 选择排序：这是一种比较简单的排序方法，其基本思想是，每一趟在n-i+1 ( i=1，2，3，n-1 )个元素中选择最小的元素。冒泡排序：冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是：每次进行相邻两个元素的比较，凡为逆序(即 a(i)>a(i+1)，则将两个元素交换。整个的排序过程为：先将第一个元素和第二个元素进行比较，若为逆序，则交换之；接着比较第二个和第三个元素；依此类推，直到第n-1个元素和第n个元素进行比较、交换为止。如此经过一趟排序，使最大的元素被安置到最后一个元素的位置上。然后，对前n-1个元素进行同样的操作，使

3、次大的元素被安置到第n-1个元素的位置上。重复以上过程，直到没有元素需要交换为止。例题：对49 38 762713进行冒泡排序的过程：初始状态：49 38 7627 13 第一趟排序后：38 49271376第二趟排序后：38 27 13 49 76第三趟排序后：2713 384976第四趟排序后：13273849 76课堂练习：用冒泡排序对68 45 35 75 55 17 41进行排序，第二趟排序后的状态为:A、45 35 68 55 17 41 75B、35 17 41 45 55 68 75C、35 45 55 17 41 68 75D、35 45 17 41 55 68 75作业：1

4、、以下两组数据按有小到大排序，请写出每一趟排序后的结果4582127513899590877665544332212、以下两组数据按有大到小排序，请写出每一趟排序后的结果45521218854632122334455667788991拓展：随机生成10个不同的整数存于数组a (1 to 10 )中，按从小到大的顺序输出。冒泡排序：冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是：每次进行相邻两个元素的比较，凡为逆序(即 a(i)>a(i+1)，则将两个元素交换。整个的排序过程为：先将第一个元素和第二个元素进行比较，若为逆序，则交换之；接着比较第二个和第三个元素；依此类推，直到第n-

5、1个元素和第n个元素进行比较、交换为止。如此经过一趟排序，使最大的元素被安置到最后一个元素的位置上。然后，对前n-1个元素进行同样的操作，使次大的元素被安置到第n-1个元素的位置上。重复以上过程，直到没有元素需要交换为止。例题：对49 38 7627 13进行冒泡排序的过程：初始状态：49 38 76 27 13 第一趟排序后：38 49 27 13 76第二趟排序后：38 27 13 49 76第三趟排序后：27 13 38 49 76第四趟排序后：13 27 38 49 76排序算法编程相关知识：1、数组的定义：声明数组的一般格式如下：Dim数组名（下界to 上界）As数据类型2、数组元素

6、的输入输出：（1 ）生成随机整数（1-100之间）Ran domizefor i=1 to na（i）=in t（rnd*100+1）n ext i（2 ）输出数组元素for i=1 to nprint a（i）;n ext i3、冒泡排序的算法实现：冒泡排序是一种简单而饶有兴趣的排序方法，它的基本思想是:每次进行相邻两个元素的比较，凡为逆序(即 a(i)>a(i+1),则将两个元素交换。用两个FOR循环实现：for j=n-1 to 1 step -1for i=1 to jif a(i)>a(i+1) thent=a(i)a(i)=a(i+1)a(i+1)=tend ifnext in ext j应用：1、随机生成10个不同的整数存于数组 a( 1 to 10 )中，按从小到大的顺序输出。2、 随机生