# 冒泡排序
# -*- coding: utf-8 -*-
def bubble(list1):
if len(list1) <= 1:
return list1
else:
for k in range(0, len(list1) - 1): # 总共需要几次循环
for j in range(0, len(list1) - 1 - k): # 把每次循环中最大数替换到后面
if list1[j] > list1[j + 1]:
a = list1[j]
list1[j] = list1[j + 1]
list1[j + 1] = a
return list1
if __name__ == '__main__':
list1 = [23, 45, 1221, 54, 3, 6, 4, 4545, 23, 45, 33]
print(bubble(list1))
只要两个循环即可实现:
第一个循环:for k in range(0, len(list1) - 1):
是判断该列表需要循环多少次
第二个循环:for j in range(0, len(list1) - 1 - k):
是找出每次循环中的最大数
网友评论