十大经典排序算法冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

冒泡排序还有一种优化算法，就是立一个 flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来

说并没有什么太大作用。

#!/usr/bin/env python
# coding:utf-8
def bubble_sort(data):
    for i in range(1,len(data)):
        for j in range(0,len(data)-i):
            if data[j]>data[j+1]:
                data[j],data[j+1] = data[j+1],data[j]
    return data
if __name__ == "__main__":
    data=[1,3,5,7,9,2,4,6,8,0]
    print(bubble_sort(data))

参考链接：

https://www.runoob.com/w3cnote/bubble-sort.html