5.3 排序算法的程序实现（冒泡排序 ）课件-2022届高三信息技术一轮复习浙教版选修1

冒泡排序专题复习 冒泡排序的思想 从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面，小元素像气泡一样上浮。 如何实现将较小数逐次从下向上推移呢？ 冒泡排序的过程 1 2 3 4 5 设置数组变量：a(i)为牌的值（i=1、2、3、4、5) 第一轮冒泡 1 2 3 4 5 a(5)>a(4)， 不交换 a(4)<a(3)， 交换 a(3)<a(2),交换 a(2)<a(1),交换 第二轮冒泡 1 2 3 4 5 a(5)>a(4)， 不交换 a(4)>a(3)， 不交换 a(3)<a(2),交换 第三轮冒泡 1 2 3 4 5 a(5)>a(4)， 交换 a(4)<a(3)， 不换 第四轮冒泡 1 2 3 4 5 a(5)<a(4)， 交换 分析与总结 如果要对有5个元素的数组进行排序，那么 1、要进行______轮冒泡 2、第一轮冒泡，比较的范围从 到 ； 第二轮冒泡，比较的范围从 到 ； 第三轮冒泡，比较的范围从 到 ； 第四轮冒泡，比较的范围从 到 。 3、总比较次数 次，数据最多交换 次。 4 a(5)与a(4) a(2)与a(1) a(5)与a(4) a(5)与a(4) a(5)与a(4) a(3)与a(2) a(4)与a(3) a(5)与a(4) 10 10 提高 如果要对有n个元素的数组进行排序，那么 1、要进行______轮冒泡 2、第一轮冒泡，比较的范围从 到 ； 第二轮冒泡，比较的范围从 到 ； 第三轮冒泡，比较的范围从 到 ； …… 第n-1轮冒泡，比较的范围从 到 。 3、总比较次数 次，数据最多交换 次。 a(2)与a(1) a(3)与a