Python冒泡排序

本文章的所有代码和相关文章， 仅用于经验技术交流分享，禁止将相关技术应用到不正当途径，滥用技术产生的风险与本人无关。
本文章是自己学习的一些记录。

开始

好久没写博客了。
冒泡排序算法是一种较为简单的排序算法，重复的遍历要排序的数列，然后进行比较之后进行排序，很直观的效果图：

就是按照这样的方法进行排序最终将数列的元素进行排序

排序算法源码

#coding=utf-8
#@Time:2020/9/26 15:00
#@Author:csdn@hijacklei
#@File:冒泡排序及实现.py
#@Software:PyCharm
def bubble_sort(alist):
    '''bubble_sort算法'''
    n=len(alist)
    for j in range(n-1):
        count=0
        for i in range(0,n-1-j):
            #从头走到尾
            if alist[i]>alist[i+1]:
                alist[i],alist[i+1]=alist[i+1],alist[i]
                count+=1
        if count==0:
            break
#i 0至n-2   range(0,n-1) j=0
#i 0至n-3   range(0,n-1-1) j=1
#i 0至n-4   range(0,n-1-2) j=2

if __name__ == '__main__':
    li=[54,26,93,17,77,31,44,55,20]
    print(li)  #返回 [54,26,93,17,77,31,44,55,20]
    bubble_sort(li)
    print(li)  #返回 [17,20,26,31,44,54,55,77,93]

大概思路就是：
1、首先定义排序算法函数
2、按照每次遍历的算法来算的话外层的循环是n-1
3、内层的循环是n-1-j
#i 0至n-2 range(0,n-1) j=0
#i 0至n-3 range(0,n-1-1) j=1
#i 0至n-4 range(0,n-1-2) j=2
按照这个思路算的话，写进代码中的外层循环和内层循环的遍历就对了

计算时间复杂度

加入count=0是为了计算是否进行交换，不计算交换就直接退出，其中最优时间复杂度O(n)
最坏的时间复杂度是O(n*n)

参考资料：传智播客数据结构