【排序】冒泡排序

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)