美文网首页
算法系列之-冒泡排序(三)

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

作者: 情天孽海 | 来源:发表于2018-01-12 21:11 被阅读9次

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


比较流程图

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

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

相关文章

网友评论

      本文标题:算法系列之-冒泡排序(三)

      本文链接:https://www.haomeiwen.com/subject/mthqoxtx.html