0x01 描述
冒泡排序就是遍历整个列表,两两作比较,如果大小不符,就交换这两个元素。一直遍历直到没有交换操作。
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)