python实现冒牌排序

# coding=utf-8

"""
冒泡排序：
遍历数据，每次只与下一个数字比较，如果这两个数顺序不对，则交换位置
i 是外循环次数，需要 - 1
j 是内循环次数，需要 - i 也就是减去已循环排序的次数
if list_data[j] > list_data[j+1]：判断当前 j 和 j+1(也就是后一位j)大小
list_data[j], list_data[j+1] = list_data[j+1], list_data[j]：为真就把 当前 j 和后一位 j(j+1)替换位置
"""


def bubble_sore(list_data):
    count = len(list_data) - 1
    for i in range(count):
        for j in range(count - i):
            if list_data[j] > list_data[j+1]:
                list_data[j], list_data[j+1] = list_data[j+1], list_data[j]
    print(list_data)


if __name__ == ‘__main__‘:
    bubble_sore([342, 234, 3456, 123, 5657, 1323, 4356546, 13676])

输出
[123, 234, 342, 1323, 3456, 5657, 13676, 4356546]