(
课件网) e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 高中信息技术 数据排序 —冒泡排序 e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 冒泡排序 目录 01 课前回顾 02 代码实现 03 习题演练 04 课堂总结 e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 课前回顾 上节课学了什么 ？ 1、冒泡排序的定义 从前到后（即从下标较小的元素开始）依次比较相邻元素的值，若发现逆序则交换位置，使值较大的元素逐渐从前移向后部。 2、冒泡排序的过程 从小到大排序 一、、 e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 第一次排序 7>3 逆序，交换位置 7<22 正序，保持不变 同之前规律 第一次排完 第二次排完 第一轮排序以后，最大的数就会浮到最右面；第二轮排序时，只排到导数第二个...以此排完。 重点理解： 第二次排序 e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 下面关于冒泡排序说法正确的是（） 练一练 A、只能从小到大排序 B、可以一次比较三个以上的元素 C、当比较的两个数逆序时，交换顺序 D、只能比较数据 √ e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 for i in range(len(list)-1): for j in range(len(list) - i - 1): if list[j] > list[j + 1]: list[j], list[j+1] = list[j+1], list[j] 二、代码实现 3, 7, 15, 8, 22 3, 7, 8, 15, 22 i∈[0,n-1）,大循环 j∈[0,n-i-1），小循环 将当前指向的数和后一个数相比较较大的后移一位 如果if后的表达式为真则执行if里的程序，否则，不执行，直接进入下一循环。 3, 7, 8, 15, 22 3, 7, 8, 15, 22 e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247 if list[j-1] > list[j]: list[j-1], list ... ...
