算法学习_python-6

冒泡排序：

#_*_coding: utf-8 _*_:

def bubbleSort(list1):
    for j in range(0,len(list1)-1):
        #增加一个计数器
        count = 0
        for i in range(len(list1)-1-j,j,-1):
            if list1[i] < list1[i-1]:
                list1[i],list1[i-1] = list1[i-1],list1[i]
                count += 1
        if count == 0:
            return list1
    return list1
 
if __name__ == '__main__':
    l = [3,1,5,2]

    bubbleSort(l)
    print(l)

#当j=0，i=[3,0],当i=3时，2<5,l[3]与l[2]交换，l=[3,1,2,5];
#当j=1，i=[2,0],当i=2时，2>1,l[2]与l[1]不交换，l=[3,1,2,5];
#当j=2，i=[1,0],当i=1时，3>1,l[1]与l[0]不交换，l=[1,3,2,5],l[0]被排序。
#循环len(list1)
时间复杂度：
好的情况为n
坏的情况为n**2