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]