python冒泡排序

原创
2016/05/16 20:29
阅读数 80

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

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]

简单吧 

展开阅读全文
打赏
2
4 收藏
分享
加载中
更多评论
打赏
0 评论
4 收藏
2
分享
返回顶部
顶部