python冒泡排序

Posted 2021-05-16 21座的胖子

冒泡排序思路

冒泡排序的思路就是遍历数组，每个小的值往上浮，每次都会有一个最大值沉底。循环遍历n次实现排序。

代码

def bubblesort(array):	## 定义冒泡排序方法
    for i in range(len(array)):		##遍历
        for j in range(len(array)-i-1):	##遍历第二次
            if array[j] > array[j+1]:	## > 换成 < 实现从大到小排序
                array[j],array[j+1] = array[j+1],array[j]	## 交换
a = [5,6,5,2,3,4,1,6,7,1,2,3,8,10,9]	##测试
bubblesort(a)
print(a)