【排序】冒泡排序

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)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容