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

来源:互联网 发布:java常见异常类型 编辑:程序博客网 时间:2024/05/18 01:47

一、冒泡排序介绍

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

二、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 listsif __name__=="__main__":    lists=[3,2,1,5,4,3]    print(u'冒泡排序')    bubble_sorted=bubble_sort(lists)    print(bubble_sorted)

运行结果如下所示:
这里写图片描述

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

0 0
原创粉丝点击