首页 > 编程语言 > 详细

Python系列之冒泡算装饰器法和递归

时间:2016-05-11 23:27:56      阅读:187      评论:0      收藏:0      [点我收藏+]

一、冒泡算法

冒泡排序的原理非常简单,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。

步骤:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对第0个到第n-1个数据做同样的工作。这时,最大的数就“浮”到了数组最后的位置上。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

代码如下:

def bubble_sort(ary):
    for i in range(1,len(ary)):
        for j in range(len(li) - i):
            if ary[j] > ary[j+1]:
                temp = ary[j]
                ary[j] = ary[j+1]
                ary[j + 1] = temp
    return ary

  

Python系列之冒泡算装饰器法和递归

原文:http://www.cnblogs.com/yyyg/p/5483934.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!