python冒泡算法对列表排序,Python编写一个冒泡排序函数

　　第一次接触这个概念的小伙伴可能不太明白什么是“冒泡”。一般我们想象它是比同级稍微高一点的东西。其实不然。整个思路就是两两比较，互换位置，把选中的(小)数放在每一轮的列末，就构成了今天的主题。冒泡的排序，文字内容还是略显生疏。让我们用例子来演示，来打动你。

　　关于冒泡排序

　　题目演示

　　假设有一个列表list=[5，4，3，2，1]

　　要求：从小到大排序。

　　图文演示

　　再次比较

　　然后以此类推，每一轮只选择一个数字，最后一轮只剩下两个元素时结束。

　　要比较的总轮数=列数-1

　　比较次数=列元素数-1，由于每轮会排除一个(小)数，所以比较次数依次减一；

　　代码演示

　　#!/usr/local/bin/python3

　　#-*-编码：utf-8-*-

　　defbubble_sort(list):

　　size=len(列表)

　　适用范围(尺寸-1):

　　forjinrange(尺寸-1-i):

　　iflist[j]list[j 1]:

　　列表[j]，列表[j 1]=列表[j 1]，列表[j]

　　返回列表

　　print(bubble_sort([5，4，3，2，1]))输出结果

　　【1，2，3，4，5】从上面的代码我们可以看出，冒泡排序算法并不是很难，它的每一步都很紧凑，每一步都很有逻辑性。另外，在试题中往往容易遇到，一定要掌握好。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。