Python选择排序算法

最新推荐文章于 2024-09-23 14:27:27 发布

熬夜会秃头吗

最新推荐文章于 2024-09-23 14:27:27 发布

阅读量92

点赞数

分类专栏：算法文章标签：算法 python 排序算法

本文链接：https://blog.csdn.net/doobetter/article/details/104755045

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

最优时间复杂度：O(n^2)
最坏时间复杂度：O(n^2)
稳定性：不稳定

选择排序python代码实现：

def select_sort(list):
    """选择排序"""
    n = len(list)
    for i in range(n-1):
        min_index = i
        for j in range(i+1, n):
            if list[min_index] > list[j]:
                min_index = j
        list[min_index], list[i] = list[i], list[min_index]


if __name__ == '__main__':
    li = [1, 9, 8, 2, 3]
    print(li)
    select_sort(li)
    print(li)