python 算法(二):选择排序
算法分析
仍然是排序算法,并且与冒泡排序堪称双生兄弟.逻辑基本一样,唯一不同的时,冒泡排序实行,见一个爱一个的渣男逻辑,而选择排序是一个谋定后而动的狠角.
示例:
3 2 5 7 1 4 6
按从小到大排序
从第一个数开始
3 记录索引 0
3 > 2,记录索引 1
2 < 5 不操作
2 < 7 不操作
2 >1 记录索引 4
1 <4 不操作
1<6 不操作
最终索引记录为4
交换第一个数与第五个(索引是4)的两个数的位置
第一轮:
1 2 5 7 3 4 6
以此继续第二个数
2 索引记录 1
2<5 不操作
2 < 7 不操作
2 < 3 不操作
2 < 4 不操作
2 < 6 不操作
自己与自己交换(可以增加一个判断要不要交换)
第二轮:
1 2 5 7 3 4 6
代码:
# coding = "utf-8”
# 作者: 爱编程的章老师
# 时间: 2021年1月30日
"""[选择排序]”””
def selection_sort(num_list:list):
for i in range(len(num_list)-1):
temp = i
for j in range(i + 1, len(num_list)):
if num_list[temp] > num_list[j]:
temp = j
num_list[i], num_list[temp] = num_list[temp], num_list[i]
num_list_demo = [3, 2, 5, 7, 1, 4, 6]
print(num_list_demo)
selection_sort(num_list_demo)
print(num_list_demo)
运行结果
在这里插入图片描述
后记
在排序这个问题上,前辈们一直在努力,寻找更加高效,高加优秀的排序算法.
作为算法的入门案例.
即要学会相应的算法,也要努力去思考前辈们思考的逻辑.学会用解决问题的逻辑去思考问题.这才是我们学习算法的最根本目的,而不仅仅是针对某一个算法