排序的冒泡法和比较法

a=[4, 6, 2, 9, 1, 7, 5]
#选择法
‘’‘n=len(a)
for i in range(n-1):
for j in range(i+1,n):
if a[i]<a[j]:
a[i],a[j]=a[j],a[i]
print(a)
‘’’
#冒泡法
n=len(a)
for i in range(n-1):
for j in range(n-1-i):
if a[j]<a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(a)
总结：1，总结思路，冒泡是目标值一直在移动，选择法是目标值固定但一直在比较
2，找到i和j 的关系
3，比较完大小，记得交换值