python排序之选择排序

小黄鸭zm

于 2018-11-07 08:52:01 发布

阅读量287

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/xiaolangmin/article/details/83817425

python 专栏收录该内容

43 篇文章

订阅专栏

本文深入解析了选择排序算法的原理及实现过程，展示了如何通过比较找到序列中的最小元素并将其置于序列起始位置，最终实现整个序列的排序。文章详细介绍了选择排序的Python代码实现，并分析了其时间复杂度为O(n*n)，同时指出该算法的不稳定性。

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

选择排序

思想：每次从待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置。小标索引min(max)

代码：

def selection_sort(alist):
    n=len(alist)
    for i in range(n-1):
        min_index=i    #索引
        for j in range(i+1,n):
            if alist[min_index]>alist[j]:
                min_index=j
        alist[min_index],alist[i]=alist[i],alist[min_index]

最优时间复杂度：O(n*n)

最坏时间复杂度：O(n*n)

稳定性：不稳定