用Python实现-->冒泡排序和选择排序

# 排序是编程必会的，这是两个经典的简单排序

冒泡排序

lst = [18, 8, 16, 2, 5, 7]
    # 通过交换的方式. 把列表中最大的值一定到最右端
for abc in range(len(lst)):     # 控制内部移动的次数
    n = 0
    while n < len(lst)-1:
        if lst[n] < lst[n+1]:
            lst[n], lst[n+1] = lst[n+1], lst[n]
        n = n + 1
print(lst)

 



lst = [7, 5, 4, 3, 0, 9, 8]

for i in range(len(lst) - 1):

　　for j in range(len(lst) - 1 - i):

     　　if lst[j] > lst[j + 1]:

         　　lst[j], lst[j + 1] = lst[j + 1], lst[j]

print(lst)

 

选择排序

lst = [3, 5, 2, 1, 7, 5, 3]

for i in range(len(lst) - 1):

     for j in range(i + 1, len(lst)):

         if lst[i] > lst[j]:

             lst[i], lst[j] = lst[j], lst[i]

print(lst)