高中信息技术选择性必修1数据与数据结构第五章数据结构与算法四冒泡排序算法及程序实现课件.pptVIP

四、冒泡排序算法及程序实现第五章数据结构与算法知识过关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=8foriinrange(1,n－1):forjinrange(1,n－i