python的冒泡排序

python的冒泡排序

一、定义

冒泡排序：（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到不再需要交换，也就是说该数列已经排序完成。

二、推理

按照定义，两两排序，遇到第一次交换就重新遍历，从第一个数开始，直到不再需要交换，排序完成。
在这里，分享三种冒泡排序的方法。

三、代码

第一种：最普遍的冒泡算法

lista = [1,5,47,31,945,458,21,6]      #定义一组数，准备排序
for i in range(len(lista) - 1):     #从第一个数取到倒数第二个数，因为最后一个数没有相邻的数来进行排序
    for j in range(i+1,len(lista)):   #选取的元素与他后面所有的元素进行两两比较，遇到第一个需要交换的，重新遍历
        if lista[i] >lista[j]:      #判断是否需要排序
            lista[j],lista[i] = lista[i],lista[j]      #交换位置
            print(lista)     #检查运行过程，不做代码主要内容
            pass
        pass
    pass
print(lista)      #输出结果，本次为从小到大

第二种：最土的冒泡算法࿰