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

Python实现算法冒泡排序

时间:2018-05-08 19:21:33      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:算法 冒泡

(原理)冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

代码如下:
l = [12, 6, 34, 32, 25]

n = len(l)

for i in range(0, n - 1):
for j in range(0, n - 1 - i):
if l[j] > l[j + 1]:
l[j],l[j + 1] = l[j + 1],l[j]

l1 = sorted(l, reverse=True)
print(l1)
技术分享图片
我又做了一个逆序的操作不需要的同学可以去掉

Python实现算法冒泡排序

标签:算法 冒泡

原文地址:http://blog.51cto.com/13241097/2114118

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