2. 选择排序

zhanghongyi_cpp

已于 2023-04-07 14:05:46 修改

阅读量786

点赞数 5

分类专栏： Python习题小测文章标签： python

于 2023-03-27 21:13:35 首次发布

本文链接：https://blog.csdn.net/zhanghongyi_cpp/article/details/129804175

版权

Python习题小测专栏收录该内容

255 篇文章 193 订阅

订阅专栏

该文章展示了一个选择排序算法的Python实现例子。代码通过遍历列表，找出最小元素并将其移动到已排序部分的末尾，逐步完成排序。在样例输入[8,3,5,9,12,15]的情况下，输出了排序后的列表[3,5,8,9,12,15]。代码中包含一个循环用于找到最小值并进行相应列表操作。

摘要由CSDN通过智能技术生成

补全下列选择排序代码

【样例输入】[8,3,5,9,12,15]

【样例输出】[3,5,8,9,12,15]

lst = eval(input())
for i in range(len(lst) - 1):
    m = i
    for j in range(i + 1, len(lst)):
        if min(lst[i+1:len(lst)])<lst[m]:
            for k in range (0,i+1):
                if min(lst[i+1:len(lst)])<lst[k]:
                    a = min(lst[i + 1:len(lst)])
                    lst.remove(a)
                    lst.insert(k, a)
print(lst)

对于题目中最后一个空，只需要填写任意一个不相关的表达式即可