python冒泡排序

大城市里の小女人 提交于 2020-03-02 04:59:49

冒泡排序是最基本的排序算法,原理即元素两两比较。 一次将最大或者最小放到一端,那么实现过程是这样的

def bubble_sort(ls):
    ls_len = len(ls)
    for i in range(ls_len-1):
        for j in range(i+1, ls_len):
            if ls[i] > ls[j]:
                ls[i], ls[j] = ls[j], ls[i]

简单吧 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!