码迷,mamicode.com
首页 > 编程语言 > 详细

python-冒泡排序

时间:2017-12-19 19:57:45      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:blog   数字   strong   pre   一个   i+1   最大的   最大   位置   

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

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

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

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

以此类推...

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)

  

 

python-冒泡排序

标签:blog   数字   strong   pre   一个   i+1   最大的   最大   位置   

原文地址:http://www.cnblogs.com/nizhihong/p/8066300.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!