冒泡排序算法及程序实现一轮复习课件-浙江省高三信息技术选择性必修一.pptxVIP

冒泡排序算法及程序实现;;?;3.冒泡排序的核心代码(以升序排序为例,对列表a进行排序,也可以使用函数形式)

(1)从后往前,小数往前冒。

n=len(a)

foriinrange(1,n):

forjinrange(n－1,i－1,－1):

ifa[j－1]a[j]:

a[j],a[j－1]=a[j－1],a[j]

(2)从前往后,大数向后沉(变形)。

n=len(a)

foriinrange(1,n):

forjinrange(0,n－i):

ifa[j]a[j+1]:

a[j],a[j+1]=a[j+1],a[j];4.冒泡排序的优化

冒泡排序中,若在某一遍排序的过程中未发生数据交换,则意味着数据已经有序,可以直接结束该冒泡排序。利用该特性,可以优化冒泡排序的程序代码(参考例4)。;;【例1】(2023·浙江1月选考)列表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