Python 算法 - 冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xiang12835/article/details/70190133

# coding=utf-8


# 冒泡排序
def bubble_sort(lists):
    """ 
    它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
    走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
    """
    count = len(lists)
    for i in range(0, count):
        for j in range(i + 1, count):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    return lists