[scode type="lblue"]冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。[/scode]

冒泡排序算法原理：
重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

算法稳定性：稳定排序算法

时间复杂度：O（n²）

用python实现冒泡排序

from random import randint

#使用random.randint生成一个长度为25，数值0-99的随机整数列表
randList=[]
for m in range(25):
    Num = randint(0,100)
    randList.append(Num)
print('随机整数列表为',randList)

#进行排序
for i in range(24):
    for j in range(24-i):
        if randList[j] > randList[j+1]:
            randList[j],randList[j+1] = randList[j+1],randList[j]
            #print(randList)
            #取消注释可将冒泡过程中每一步打印出来
print('从小到大排序为',randList)

运行结果：