python-冒泡排序

Posted 2020-10-18 KoishNee

冒泡排序：将一个不规则的数组按从小到大的顺序排序

在冒泡排序中的一个核心思想，就是：

从第一个数字开始到最后一个数字，每次比较两个相邻的数字，如果它们的顺序错误，就把它们交换位置。这样就能把最大的数放在最后。

接着继续从第一个数字开始到倒数第二个数字，每次比较两个相邻的数字，如果它们顺序错误，就交换位置，这样就把倒数第二个大的数字放在了倒数第二个位置

以此类推...

data = [6, 5, 11, 65, 12, 34, 66, 2]
for j in range(1,len(data)):
    for i in range(len(data)-j):
        if data[i] > data[i+1]:
            tmp = data[i+1]
            data[i+1] = data[i]
            data[i] = tmp
print(data)