def bubble_sort£¨arr£©:
for i in range£¨len£¨arr£©-1£©:
swapped = False
for j in range£¨len£¨arr£© - i - 1£©:
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
swapped = True
if not swapped:
break

ÄÚÑ­»·j£¬¿ÉÒÔÈ¡for j in range£¨0, n-i-1£©£¬ÕâÑù¸üºÃ¡£

def px£¨ll£©:
for i in range£¨len£¨ll£©-1£©:
for j in range£¨1+i,len£¨ll£©£©:
if ll[j] < ll[i]:
print£¨i,j,ll[i],ll[j],ll£©
li = ll[i]
ll[i] = ll[j]
ll[j] = li
ll1 = [10,9,8,5,7,4,1,3,2,6]
px£¨ll1£©
print£¨ll1£©

def bubble_sort£¨list£©:
n = len£¨list£©
for i in range£¨n£©:
flag = False
for j in range£¨n-1-i£©:
if list[j]>list[j+1]:
flag = True
list[j],list[j+1]=list[j+1],list[j]
if not flag:
break

for i in range£¨n-1£©: , for j in range£¨n-1-i£©: £¬ÉÏÃæÒѾ­ÅźõIJ»ÓÃÔÙÅÅÁË¡£

ÀÏʦ£¬ÎÒ¾õµÃÅÅÐòÂÖ´ÎÓ¦¸ÃÊÇn = len£¨li£©-1,×îºóÒ»ÂÖ¾ÍÊ£Ò»¸öÔªËØ£¬²»»áÔٱȽϽ»»»Î»ÖÃÁË°¡£¿