【python】python数据结构（五）——排序：直接选择排序

最新推荐文章于 2023-10-23 11:22:10 发布

roguesir

最新推荐文章于 2023-10-23 11:22:10 发布

阅读量572

点赞数

分类专栏： python Python学习笔记文章标签：数据结构 python 直接选择排序

本文链接：https://blog.csdn.net/roguesir/article/details/78353794

版权

python 同时被 2 个专栏收录

72 篇文章 4 订阅

订阅专栏

Python学习笔记

35 篇文章 9 订阅

订阅专栏

算法说明

时间复杂度：O(n^2)

不稳定

代码

# coding=utf-8

def select_sort(lst1):
    for i in range(len(lst1)-1):
         min = i
         for j in range(i+1, len(lst1)):
             if lst1[j] < lst1[min]:
                 min = j
         lst1[i], lst1[min] = lst1[min], lst1[i]
    return lst1
lst1 = input().split(',')

print(select_sort(lst1))