2. 选择排序

原创已于 2023-04-07 14:05:46 修改 · 946 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#python

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

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

300 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

补全下列选择排序代码

【样例输入】[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)

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