python排序之选择排序

最新推荐文章于 2023-11-24 20:47:29 发布

小黄鸭zm

最新推荐文章于 2023-11-24 20:47:29 发布

阅读量228

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/xiaolangmin/article/details/83817425

版权

python 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

选择排序

思想：每次从待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置。小标索引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)

稳定性：不稳定