python实现冒泡排序

冒泡排序：方法一

def   bubble_sort(li):
    for i in range(len(li)-1):
        for j in range(len(li) - i-1):
            if li[j] > li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]

data = list(range(1000))
import random
random.shuffle(data)
bubble_sort(data)
print(data)

冒泡排序：方法二

def   bubble_sort(li):
    for i in range(len(li)-1):
        exchange = False
        for j in range(len(li) - i-1):
            if li[j] > li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
                exchange = True
        if not exchange:
            break


data = list(range(1000))
import random
random.shuffle(data)
bubble_sort(data)
print(data)

方法二比方法一的效率要高