Python实现冒泡排序算法

冒泡排序算法

简单来说就是将一个无序的列表，从第一个元素开始与后面的元素比较，大于后面的元素就交换位置，小于后面的元素就在用后面的那一个元素与下下一个元素相比，

直到最后一个元素算是排完一轮这个过程就是是泡泡往上冒一样，故称为冒泡算法。

import random

def bubbleSort(li):
    n = len(li)
    for i in range(n-1):  #n个数字只需要排n—1次就够了
        for j in range(n-1-i): #每循环完一次就排好了一个数字，所以要减去i
            if li[j] > li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
    return print("排序后: ",li)
li = [random.randint(0,100) for _ in range(10)]
print("排序前： ",li)
random.shuffle(li)
bubbleSort(li)