python-冒泡排序

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

在冒泡排序中的一个核心思想,就是:

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

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

以此类推...

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)

  

 

posted @ 2017-12-19 16:12  KoishNee  阅读(150)  评论(0编辑  收藏  举报