Python实现冒泡排序

Python实现冒泡排序

冒泡排序简介

       外层循环控制总排序次数即array.length-2次 内层循环控制当前元素比较次数即array.leng-2-i次，后一个值大于当前值则
将两个值交换。

python实现

def bubble_sort(array):
    if len(array)<2:
        return array
    else:
         for i in range(len(array)-1):
                for j in range(len(array)-1-i):
                    if array[j]>array[j+1]:
                        mid = array[j+1]
                        array[j+1], array[j] = array[j], mid
                       
                print(array)
                
    return array
                        
                    
                
bubble_sort([4,3,2,1])
       

运行结果

[3, 2, 1, 4]
[2, 1, 3, 4]
[1, 2, 3, 4]

[1, 2, 3, 4]