"""
冒泡排序思想:就是先取出来第一个数,依次往后走相比较如果比他大的就交换走到n-1为止
再重新走一遍。。。。
直到最后
"""
def bubble_sort(alist):
"""冒泡排序"""
n = len(alist)
# 控制外层循环了几次
for j in range(n-1):
for i in range(0, n-j-1):
if alist[i] < alist[i + 1]:
alist[i], alist[i + 1] = alist[i + 1], alist[i]
if __name__ == '__main__':
li = [54, 65, 23, 46, 76, 45, 92, 14]
print(li)
bubble_sort(li)
print(li)
数据结构之Python实现冒泡排序bubblesort
最新推荐文章于 2022-07-07 13:43:52 发布