python 冒泡排序

冒泡排序要排序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)
posted @ 2021-08-25 16:02  Grace1  阅读(40)  评论(0)    收藏  举报