python算法(二):选择排序

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)

运行结果

后记

在排序这个问题上,前辈们一直在努力,寻找更加高效,高加优秀的排序算法.
作为算法的入门案例.
即要学会相应的算法,也要努力去思考前辈们思考的逻辑.学会用解决问题的逻辑去思考问题.这才是我们学习算法的最根本目的,而不仅仅是针对某一个算法