冒泡排序的原始版本和优化版本(python)
原始版本:
testLst = [2, 3, 4, 6, 5, 7, 8]
#普通版本
def mao(lst):
n = len(lst)
for i in range(n):
flag = 0
for j in range(n - i - 1):
if lst[j] > lst[j + 1]:
tmp = lst[j]
lst[j] = lst[j + 1]
lst[j + 1] = tmp
flag = 1
if flag == 0:
break
return lst
我认为的终极优化版本:
testLst = [2, 3, 4, 6, 5, 7, 8]
def maoGaiJin(lst):
n = len(lst)
#flag = 0
ju = n - 1
for i in range(n):
flag = 0
j = 0
while True:
if lst[j] > lst[j + 1]:
tmp = lst[j]
lst[j] = lst[j + 1]
lst[j + 1] = tmp
flag = j #记录最后一次交换的位置
j += 1
if j == ju: #j=j+1之后如果和上界相同结束内层循环
break
ju = flag #更新下一轮交换排序的上界;这个位置用来存放下轮排序的最大值
#print(ju)
if ju == 0: #如果ju==0,意味着最后一次交换时j=0,即最后一次交换;或者该轮没有发生任何交换
break
return lst
print(maoGaiJin(testLst))
还有没有大佬可以进一步优化呢??