python 基础篇06：冒泡排序

冒泡排序的思想:

• 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置

冒泡排序原理:

• 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

缺点:

• 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低

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