python基础--选择排序

1.首先用一张图来描述选择排序的具体过程

　　

2.废话不多说，上代码

# 1.定义函数：选择排序
def choose_sort(list):
    list_len = len(list)
    for i in range(0, list_len):
        for j in range(i + 1, list_len):
            if list[i] > list[j]:
                list[i], list[j] = list[j], list[i]

# 2.创建列表测试                
list1 = [3, 6, 1, 8, 5, -20, 100, 50, 200]
choose_sort(list1)
print(list1)  # [-20, 1, 3, 5, 6, 8, 50, 100, 200]