冒泡排序要排序N个数,由于每遍历一趟只排好一个数字,则需要遍历N-1遍,所以最外层N-1趟,而每次遍历中需要比较每次归位的数字,则要在N-1次比较中减去已排好的i位数字,则第二层循环要N-1-i次。
a=[11,89,77,32,44]
count=len(a)
for i in range(0,count-1):
for j in range(0,count-1-i):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(a)
2023-10-23 11:18:04
冒泡排序要排序N个数,由于每遍历一趟只排好一个数字,则需要遍历N-1遍,所以最外层N-1趟,而每次遍历中需要比较每次归位的数字,则要在N-1次比较中减去已排好的i位数字,则第二层循环要N-1-i次。
a=[11,89,77,32,44]
count=len(a)
for i in range(0,count-1):
for j in range(0,count-1-i):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(a)