python实现冒泡排序
def bubble_sort(alist):
"""实现冒泡排序的功能"""
# 列表的长度,元素的个数
n = len(alist)
# 确定冒泡排序的范围,比较次数都是递减的
for j in range(n - 1, 0, -1):
# 开始比较前,定义计数器count的值为0
count = 0
# 内层数据的比较范围
for i in range(j):
# 逐个比较确保最大的元素放到最右面
if alist[i] > alist[i + 1]:
alist[i], alist[i + 1] = alist[i + 1], alist[i]
# 数据替换完毕,计数器加1
count += 1
# 如果当前循环结束,但是count的值为0,没有加1,说明已经完成排序,那么结束当前循环
if count == 0:
break
return alist
if __name__ == "__main__":
alist = [7, 10, 7, 8, 11, 15, 4, 3, 5, 2, 1]
# 原来的列表
print("原来的列表:", alist)
bubble_sort(alist)
print("以后的列表:",alist)

本文来自博客园,作者:测试-知秋,转载请注明原文链接:https://www.cnblogs.com/blue-smile/articles/16043407.html
浙公网安备 33010602011771号