python -冒泡排序 和 选择排序

#冒泡排序：每次去相邻的俩个元素比较，不合适就交换，依次向后
1 5 3 2 4 7
1 3 2 4 5 7
1 2 3 4 5 7
假设，按照从小到大排序

'''
# n = len(lt)
# #外层循环控制圈数
# for i in range(n - 1):
#     for j in range(n - 1 -i):
#         #不合适，就交换数据
#         #此处是升序排序，若想降序需要将 > 改为 <
#         if lt[j] > lt[j + 1]:
#             lt[j], lt[j +1] = lt[j + 1], lt[j]
# print(lt)


#选择法
# 思想：
#     取出第一个元素，依次与后面的元素进行比较，不合适交换位置，直至比较结束，一轮可以确定开头一个
#     每轮确定一个元素，依次向后，n个元素需要n-1轮比较
# 示例：lt = [3, 5, 2, 1, 8, 4]
#     第一轮：1 5 3 2 8 4
#     第二轮：1 2 5 3 8 4
#     第三轮：1 2 3 5 8 4
    
def xuanze(lt):
    for i in range(0, len(lt)-1):
        for v in range(i+1, len(lt)):
            if lt[i] < lt[v]:
                lt[i] , lt[v] = lt[v], lt[i]
    print(lt)

xuanze([1, 2, 5, 3, 6, 4, 22, 45, 34])