算法系列之-冒泡排序(三)

冒泡排序：在一组数中，取一个数与相邻的数比较，如果前一个数大于后一个数交换位置，交换位置后，又和前一个数比较，知道遇到比他小的此轮比较结束。

比较流程图

python代码

class BubbleSort():
    def bubbleSort(self,list):
        count=len(list)
        for i in range(count-1):
            for j in range(i+1,0,-1):
                if list[j]<list[j-1]:
                    list[j-1],list[j]=list[j],list[j-1]
        return list

从上面我们可以看到，冒泡排序和选择排序有些相似，没有结束条件，交换次数也较多，所以效率不高。