2026届高中信息技术二轮专题复习 5.2　迭代算法思想——冒泡排序 学案.docxVIP

5.2迭代算法思想——冒泡排序

学习目标

1.了解冒泡排序本质是相邻两个数进行比较和交换,让较大的数“下沉(上冒)”,较小的数“上冒(下沉)”的一种排序技术。

2.写出每趟排序的结果,掌握每趟的比较次数、每趟的排序区间和每趟排序实现的功能。

3.列出排序序列中的逆序对,掌握总共需要的交换次数。

4.外循环实现排序的趟数,内循环决定排序的方向和区间,比较条件决定排序的方式。

5.根据外循环变量i,画出待排序区间,在待排序区间的两端写出4个比较的位置,从而确定内循环的初始和结束位置。

(2023年6月浙江省选考)列表s包含8个互不相等的元素,即s[0],s[1],s[2],……,s[7],有如下Python程序段:

n=8

foriinrange(1,n-1):

forjinrange(1,n-i-1):

ifs[j]s[j-1]:

s[j],s[j-1]=s[j-1],s[j]

该程序段实现的是()

A.s[0]到s[5]的降序排列

B.s[1]到s[6]的降序排列

C.s[1]到s[7]的升序排列

D.s[2]到s[6]的升序排列

答案A

解析本题考查冒泡排序算法思想。外循环变量i控制排序趟数。内循环变量j取值范围是[1,5],条件s[j]s[j-1]表示当后一个数大于前一个数时要发生交换,实