python 冒泡算法

题目：当有一个列表，怎么不使用系统自带的方法或函数实现升序或降序

 

 

处理思想1：每一轮找出最小的数，然后进行位置交换

处理思想2：两两比较，然后找出大的数字进行交换位置

#方法一：每一轮外圈循环，找出最小的数

list1 = [7,5,4,8,6]

for i in range(len(list1)):
    for j in range(i+1,len(list1)):
        if list1[i]>list1[j]:
            #当比较后，将大的值后移，进行位置交换
            list1[i],list1[j] = list1[j],list1[i]
            print("-----------",i)
    print(list1)

#方法二：通过两两比较，进行位置交换，减少循环次数
for i in range(len(list1)-1):
    for j in range(len(list1)-1-i):
        if list1[j]>list1[j+1]:
            list1[j],list1[j+1]=list1[j+1],list1[j]
print(list1)