冒泡排序和选择排序

# 冒泡排序
list1= [5, 4, 6, 8, 9, 2, 3,1,7]
# 冒泡排序
# 第一次：4，5，6，8，2，3，9
# 第二次：4，5，6，2，3，8
# 第三次：4，5，2，3，6
# 第四次：4，2，3，5
# 第五次：2，3，4

n = len(list1)

# 外层控制比价多少轮
for i in range(n - 1):
    #内层控制每一轮怎么比较
    for j in range(n - 1 - i):
        if list1[j] > list1[j+1]:
            # 通用方式
            # temp = lt[j]
            # lt[j] = lt[j+1]
            # lt[j+1] = temp

            # python特有
            list1[j], list1[j+1]= list1[j+1], list1[j]
print(list1)

# 选择排序
# 选择排序：从小到大
# 思想：从头开始，选取一个位置，让后面所有的元素都与其进行比较，不合适，发生交换

lt = [1,5,8,9,6,3,0,4,7]


n = len(lt)
for i in range( n - 1):
    for j in range(i + 1, n):
        if lt[i] > lt[j]:
            lt[i], lt[j] = lt[j], lt[i]

print(lt)