Python基础——列表排序作业
1 def mySort(my_list): 2 3 newList = [] 4 # 复制传进来的列表(不改原列表) 5 copy_list = my_list[:] 6 # 列表中未pop完都运行 7 while len(copy_list) > 0: 8 # 假设第一个为最小值 9 min_idx = 0 10 mi = copy_list[0] 11 # 定义遍历下标 12 idx = 0 13 # 遍历列表所有元素 14 for i in copy_list: 15 # 如果取到的元素比假设最小值还小,更新最小值,更新下标 16 if i < mi: 17 mi = i 18 min_idx = idx 19 # 遍历是下标同步递增 20 idx += 1 21 # 把最小值从原列表中按下标pop出来 22 copy_list.pop(min_idx) 23 # 把循环后判断的最小值加到新列表后 24 newList.append(mi) 25 26 return newList 27 28 29 list1 = [5, 1, 2, 1, 8, 4, 2] 30 print(mySort(list1))