Python实现选择排序算法

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

QYiRen

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

阅读量870

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/qq_42433311/article/details/123175503

版权

Python 选择排序时间复杂度稳定性算法实现

关键词由CSDN通过智能技术生成

Python 专栏收录该内容

31 篇文章 5 订阅

订阅专栏

def  select_sort(alist):
    n = len(alist)
    #外层循环控制第几次选择排序的过程，一共要进行n-1次，从第二个元素开始进行操作，默认第一个元素已经有序
    for j in range(n-1):
        min_index = j
        #内层循环寻找该轮选择排序过程中最小或最大的元素索引
        for i in range(j+1,n):
            if alist[min_index] > alist[i]:
                min_index = i
        #找到之后与之交换
        alist[j],alist[min_index] = alist[min_index],alist[j]

alist = [54,26,17,29,66]
print(alist)
select_sort(alist)
print(alist)
#最坏，最好时间复杂度都是O(n^2)，选择排序是不稳定的