数据结构与算法 | 排序 | 选择排序

最新推荐文章于 2024-10-25 18:01:58 发布

CY3761

最新推荐文章于 2024-10-25 18:01:58 发布

阅读量88

点赞数 1

分类专栏：数据结构和算法文章标签：数据结构算法排序算法

本文链接：https://blog.csdn.net/weixin_63272654/article/details/121981083

版权

数据结构和算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用Python实现选择排序算法，通过一步步实例演示了如何将无序序列[9,3,1,2,4,7]变为有序序列[1,2,3,4,7,9]，共进行了6趟操作，每趟找出并放置最小元素。这是一种简单但效率较低的排序方法。

摘要由CSDN通过智能技术生成

# CY3761 | 2021-12-16 16:57

# 02.选择排序
"""
初始状态: 有序区为空, 无序区为[0,…,n]
每次找到无序区里的最小元素,添加到有序区的最后
重复前面步骤,直到排序完成

"""

"""
排序数据 (无序区) [9, 3, 1, 2, 4, 7]
数据 (有序区)(无序区)[] [9, 3, 1, 2, 4, 7]

第1趟
数据 [][9, 3, 1, 2, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1][3, 9, 2, 4, 7]

第2趟
数据 [1][3, 9, 2, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2][3, 9, 4, 7]

第3趟
数据 [1, 2][3, 9, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3][9, 4, 7]

第4趟
数据 [1, 2, 3][9, 4, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4][9, 7]

第5趟
数据 [1, 2, 3, 4][9, 7] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4, 7][9]

第6趟
数据 [1, 2, 3, 4, 7][9] 找到最小的元素 与 放入有序区最后
数据 (有序区)(无序区)[1, 2, 3, 4, 7, 9][]

排序: 1, 2, 3, 4, 7, 9 | 6个元素 执行5趟 最后一趟直接追加就可以
"""


def choiceSort(*args):
    a = list(args)
    b = len(a)
    
    for c in range(b - 1):
        # 从无序区找最小值
        min_k = c  # 无序区中最小值索引
        for d in range(c + 1, b):
            if a[d] < a[min_k]:
                min_k = d  # 无序区中 最小元素的索引
            
        # 最小元素和有序区最后一个元素交换
        a[c], a[min_k] = a[min_k], a[c]
    
    print(a)


if __name__ == '__main__':
    choiceSort(9, 3, 1, 2, 4, 7)  # 不稳定排序