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))

 

posted @ 2020-05-09 16:12  jeyeshield  阅读(185)  评论(0)    收藏  举报