python排序之选择排序

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

原创最新推荐文章于 2023-11-24 20:47:29 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

43 篇文章

订阅专栏

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

选择排序

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

稳定性：不稳定