冒泡排序笔记
def bubble_sort(alist):
n = len(alist)
for j in range(n-1):
count = 0
for i in range(0,n-1-j):
if alist[i] > alist[I+1]:
alist[i], alist[i+1] = alist[i+1], alist[i)
count +=1
if 0 == count:
return
最优时间复杂度O(n)
最差时间复杂度O(n**2)
菜鸟小笔记__冒泡排序
最新推荐文章于 2023-04-06 21:29:05 发布