0x01 描述
冒泡排序就是遍歷整個列表茵休,兩兩作比較嘲碱,如果大小不符煌茬,就交換這兩個元素累奈。一直遍歷直到?jīng)]有交換操作贬派。
0x02 python代碼
#!/usr/bin/env python3
#-*- coding:utf-8 -*-
import random
def bubbleSort(L):
length = len(L)
for i in range(0, length):
for j in range(i + 1, length):
if L[i] > L[j]:
L[i], L[j] = L[j], L[i]
return L
if __name__ == '__main__':
num_list = [random.randint(0, 1000) for i in range(1000)]
num_list = bubbleSort(num_list)
print(num_list)