Python学习算法之冒泡排序

冒泡排序

冒泡排序是六种基本排序算法之一，比较方式是在数组中每次比较相邻两个元素的大小，并且互相交换顺序，每迭代一次选出当前列表里的最大元素，直到列表长度为1（即选出最小元素为止）

python实现：

#向函数传入数组
def maoPao(List):
	#控制迭代次数
    for pos in range(len(List),0,-1):
    	#两两比较，前大于后则互换数值
        for i in range(pos-1):
            if List[i] <= List[i+1]:
                pass
            else:
                List[i],List[i+1] = List[i+1],List[i]
    #将排序后的数组返回
    return List
List = [6,34,34,5,67,87,6,5,4,43,5,6,7,6767,67,0]
print(maoPao(List))

[0,4,5,5,5,6,6,6,7,34,34,43,67,67,87,6767]

冒泡排序的时间复杂度很差，主要原因是它对每个元素都需要进行多轮交换