选择排序python

解题思路:

        选择排序的时间复杂度是O(n^2)，其中n是待排序元素的数量。这是因为选择排序的基本操作是交换和比较，而每次交换和比较都需要遍历整个数组，因此时间复杂度为O(n^2)

题意直接让把每次选择的结果打印出来，就不用浪费空间去存储排序结果了

每次选择出来一个数，把他保存下来，再把这个数从列表里面去掉就行了

这里用到了enumerate函数

语法如下：

# 创建一个列表   fruits = ['apple', 'banana', 'cherry']     # 使用 enumerate 遍历列表   for i, fruit in enumerate(fruits):      print(f"Index {i}: {fruit}")

enumerate函数会把实参转化成由元组组成的列表，元组包含该元素的索引和值

while循环出口就是l1为空列表的时候（每次找到元素之后都pop一次）

注意事项:

参考代码:

l1 = list(map(int, input().split()))
def select_my():
   global l1
   a = l1[0]
   index = 0
   for i, r in enumerate(l1):
       if r < a:
           a = r
           index = i
   l1.pop(index)
   return a

while l1:
   print(select_my())