基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

编程逻辑能力训练题及答案

逻辑编程能力训练题（全国计算机等级考试方向）

题型一：选择排序算法实现（共3题，每题5分）

背景：选择排序算法通过多次从未排序部分选择最小（或最大）元素，构建有序序列。以下代码片段存在逻辑错误，请指出并改正。

题目1（5分）：

python

defselection_sort(arr):

n=len(arr)

foriinrange(n):

min_idx=i

forjinrange(i+1,n):

ifarr[j]arr[min_idx]:

min_idx=j

arr[i],arr