用Python实现八大排序算法--冒泡排序

2019年3月14日 216次阅读 来源: 排序算法

一、冒泡排序介绍

冒泡重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

二、Python实现

#冒泡排序
def bubble_sort(lists):
    count=len(lists)
    for i in range(0,count):
        for j in range(i+1,count):
            if lists[i]>lists[j]:
                lists[i],lists[j]=lists[j],lists[i]
        print(lists)
    return lists
if __name__=="__main__":
    lists=[3,2,1,5,4,3]
    print(u'冒泡排序')
    bubble_sorted=bubble_sort(lists)
    print(bubble_sorted)

运行结果如下所示：
《用Python实现八大排序算法--冒泡排序》

本文参考自 https://linux.cn/article-6341-1.html

    原文作者：排序算法
    原文地址: https://blog.csdn.net/chibangyuxun/article/details/52997347
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞