1.code: 选择排序的表示方式:
def select_(list1):
for i in range(len(list1)-1):
for j in range(i+1,len(list1)-1):
if list1[i] > list1[j]:
list1[i],list1[j] = list1[j],list1[i]
return list1
list1 = [20, 40, 30, 50, 34, 10]
print(select_(list1))
2.描述排序过程
2.1 核心内容:
排序的列表 [20, 40, 30, 50, 34, 10]
第一步:
比较
==> 将 20 单独拿出来,当作独立元素,和后面的独立元素进行比较;
- 即 [20] VS [40, 30, 50, 34, 10]
第二步:
交换
==> 比较发现 10 比 20 小,将两者对换位置。
- 新列表:[10,40, 30, 50, 34, 20]
2.2 循环遍历交换核心内容
第三步:
把排好序的列表当作新的列表 【10】,继续遍历剩下的列表 [40, 30, 50, 34, 20]
第四步:
把【40】和【30,50,34,20】中的每一个元素比较,如果第一个元素小于【40】,那么交换位置。
得到【30】【40,50, 34, 20】
接着把【30】和【40,50,34,20】比较,得到,【20】【40,50,34,30】
拼接之前的得到:[10,20]
第五步:
依次遍历上述环节。
第六步:完成。