Python达成冒泡排序法
发布时间:2021-11-20 14:33:47 所属栏目:PHP教程 来源:互联网
导读:Python冒泡排序算法的运作如下: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续
Python冒泡排序算法的运作如下: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 最优时间复杂度O(n) 最差时间复杂度O(n^2) #! /usr/bin/env python # -*- coding: utf-8 -*- def bubble_sort(l): length = len(l) for i in xrange(length-1, 0, -1): for j in xrange(i): if l[j] > l[j+1]: l[j], l[j+1] = l[j+1], l[j] if __name__ == "__main__": l1 = [3, 1, 2, 4, 9, 8, 6, 7, 5] print l1 bubble_sort(l1) print l1 (编辑:云计算网_泰州站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |