def selSort(nums): n = len(nums) for bottom in range(n-1): mi = bottom for i in range(_________, n): if nums[i] < nums[mi]: mi = i nums[bottom], nums[mi] = nums[mi], nums[bottom] return nums numbers = [49, 38, 65, 97, 76, 13, 27, 49] print(selSort(numbers))
时间: 2024-01-20 10:03:09 浏览: 107
Python for循环中的陷阱详解
这是一个选择排序算法的 Python 实现。在第五行的代码中,应该填入 bottom+1。
下面是这段代码的完整实现:
```python
def selSort(nums):
n = len(nums)
for bottom in range(n-1):
mi = bottom
for i in range(bottom+1, n):
if nums[i] < nums[mi]:
mi = i
nums[bottom], nums[mi] = nums[mi], nums[bottom]
return nums
numbers = [49, 38, 65, 97, 76, 13, 27, 49]
print(selSort(numbers))
```
输出结果是 [13, 27, 38, 49, 49, 65, 76, 97],表示输入的列表已经按照从小到大的顺序进行了排序。
阅读全文