标签:交换 color col print 复杂度 code 比较 style list
比如某数组
a = [12, 35, 99, 18, 1]
将其从小到大冒泡排序 则
第一趟:
第一次:a = [12,35,99,18,1] //12与35比较
第二次:a = [12,35,99,18,1]//35与99比较
第三次:a = [12,35,18,99,1]//99与18比较
第四次:a = [12,35,18,1,99]//99与76比较
至此第一趟过后 最大的数在末尾 99不再参与比较
第二趟:a = [12,18,1,35,99]//35是[12,18,1,35]中最大数 将其放到末尾
第三趟:a = [12,1,18,35,99]//18是[12,1,18]中最大数 将其放到末尾
第四躺:a = [1,12,18,35,99]//12是[12,1]中最大数 将其放到末尾
所以冒泡排序后得结果是
a = [1,12,18,35,99]
因为遍历了所有数n,在n的情况下交换n-1次 复杂度就是两个相乘取n^2
def bubble_sort(alist): for i in range(len(alist)): #循环次数 # 跳过后面已经排好序的元素 for j in range(len(alist)-1-i):#将这一次的所有数遍历 if alist[j] > alist[j+1]:#判断前后两数的大小 并将其交换 alist[j],alist[j+1] = alist[j+1],alist[j] return alist a = [12,35,99,18,1] print(bubble_sort(a))
标签:交换 color col print 复杂度 code 比较 style list
原文地址:https://www.cnblogs.com/hy123456/p/9876728.html