冒泡排序
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。
- 第一次:相邻两个数相比,大的往右,最后一个元素就是最大值
- 第二次:相邻两个数相比,大的往右,最后一个元素就是最大值
- … 直到最后一个~
用下面的动态图解释一下,请看
交换一次:
a=[4,23,1,2,5,6]
n=len(a)
for i in range(0,n-1):
if a[i]>a[i+1]:
a[i],a[i+1]=a[i+1],a[i]
print(a)
print("----------------------")
print(a)
运行结果:
封装后的:
def info(list):
n=len(list)
for i in range(0,n-1):
for j in range(0,n-1-i):
if list[j] > list[j+1]:
list[j],list[j+1] = list[j+1],list[j]
x=[3,24,4,524,6]
info(x)
print(x)~
运行结果: