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

(共19张PPT) 四、 冒泡排序算法及程序实现 第五章　数据结构与算法 知识过关 3. 冒泡排序的核心代码(以升序排序为例,对列表a进行排序,也可以使用函数形式) (1)从后往前,小数往前冒。 　　n=len(a) 　　for i in range(1,n): 　　　　for j in range(n－1,i－1,－1): 　　　　　　if a[j－1]>a[j]: 　　　　　　　a[j],a[j－1]=a[j－1],a[j] (2)从前往后,大数向后沉(变形)。 　　n=len(a) 　　for i in range(1,n): 　　　　for j in range(0,n－i): 　　　...