- 第一次:相邻两个数相比,大的往右,最后一个元素就是最大值
- 第二次:相邻两个数相比,大的往右,最后一个元素就是最大值
- … 直到最后一个
冒泡排序案例:
#冒泡排序
list01 = [1, 2, 4, 6, 4, 34, 57654, 5, 7, 8, 9, 4, 3, 235]
def bubble_sort(list00):
# 每次比较的内容总数目减少一个
for i in range(len(list00) - 1, 0, -1):
# 比较相邻的两个元素,如果前面的元素比较大就换到后面
for j in range(i):
# 如果当前元素比下一个元素的值小,就交换它们的位置
if list00[j] > list00[j + 1]:
list00[j], list00[j + 1] = list00[j + 1], list00[j]
# 函数返回值
return list00
print(bubble_sort(list01))