快速用Python实现冒泡排序，面试经典题目

快速用Python实现冒泡排序，面试经典题目

什么是冒泡排序？

给定N个数值，按照从小到大或者从大到小排序。

从第一个记录开始依次和后面值进行比较，根据大小需求判断是否交换。然后从第2个，执行执行相同操作，直到完成所有排序。

下面用for循环实现代码如下：

a=[1,7,4,89,34,2]
for i in range(0,len(a)):
    for j in range(i+1,len(a)):
        if a[j]<a[i]:
            a[i],a[j]=a[j],a[i]
print(a)

当然你也可以把实现写到函数里：

def sort_list(a):
    for i in range(0,len(a)):
        for j in range(i+1,len(a)):
            if a[j]<a[i]:
                a[i],a[j]=a[j],a[i]
    return a
if __name__ == "__main__":
    list = [1, 7, 4, 89, 34, 2]
    print(sort_list(list))