python 演算法中的--冒泡排序

標籤：序列   hang   個數   class   排序   style   false   dom   沒有   

#列表每兩個相鄰的數，如果前面的比後面的大，那麼就交換這兩個數
# shuffle() 方法將序列的所有元素隨機排序。

import randomdef bubble_sort(li):    for i in range(len(li)-1): #i代表趟        for j in range(len(li)-i-1): #j列表            if li[j]>li[j+1]:                li[j],li[j+1]=li[j+1],li[j]data=list(range(5))random.shuffle(data) #打亂排序print(data)bubble_sort(data)print(data)

 

# [2, 1, 3, 0, 4]
# [0, 1, 2, 3, 4]

#冒泡排序中執行一趟而沒有交換，則列表已經是有序狀態，可以直接結束演算法。

import randomdef bubble_sort(li):    for i in range(len(li)-1): #i代表趟        exchange=False        for j in range(len(li)-i-1): #j列表            if li[j]>li[j+1]:                li[j],li[j+1]=li[j+1],li[j]                exchange=True        if not exchange:            returndata=list(range(5))print(data)bubble_sort(data)print(data)

 

python 演算法中的--冒泡排序