选择排序（python）

now ~ try

于 2022-03-16 21:56:17 发布

阅读量469

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_43765321/article/details/123537403

版权

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

6 篇文章

订阅专栏

本文介绍了简单选择排序的基本思想和实现过程，通过动画演示帮助理解。代码展示了Python实现的选择排序函数，该函数对输入列表进行排序。时间复杂度为O(n^2)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序的思想：每一趟（如第 i 趟）在后面的 n - i + 1 个待排序元素中选取关键字最小的元素，作为有序子序列的第 i 个元素，直到第 n - 1 趟做完，待排序元素只剩下一个，就不用再选了。其中，一趟排序会将一个元素放在最终位置上。

简单选择排序：假设排序表为L[1,…,n]，第 i 趟排序即从L[i,…,n]中选择关键字最小的元素与L[i]交换。

动画演示如下：

代码如下：

def select_sort(li):
    for i in range(len(li)-1): # i是第几趟
        min_loc = i
        for j in range(i+1, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        li[i], li[min_loc] = li[min_loc], li[i]
        print(li)

li = [3,4,2,1,5,6,8,7,9]
print(li)
select_sort(li)
print(li)