python-冒泡排序

每次比较两个相邻的元素, 如果第一个数比第二个数大就把他们交换位置，每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

冒泡排序的时间复杂度是O(N^2)

list = [12, 34, 65, 2, 56, 87]


def bubble_sort(list):
    count = len(list)
    for i in range(0, count):
        for j in range(i + 1, count):
            if list[i] > list[j]:
                list[i], list[j] = list[j], list[i]
    return list


print(bubble_sort(list))