数据结构排序算法（四）冒泡排序

冒泡排序是“交换”进行排序的方法。
原理：**比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。**（百度百科）
代码如下：

这里写代码片
def bubble_sort(a):
    longs=len(a)#列表的长度
    for i in range(longs):
        for j in range(i+1,longs):#某一个值和后面的多个值进行比较，符合条件就交换
            if a[i]>a[j]:
                a[i],a[j]=a[j],a[i]
    return a

if __name__=="__main__":
    a=[4,3,5,9,1,7,2]
    b=bubble_sort(a)
    print("冒泡排序后序列为")
    print(a)