py 利用选择法 对10个数进行排序
时间: 2024-03-20 10:42:11 浏览: 54
选择法对十个数排序
5星 · 资源好评率100%
好的,以下是利用选择排序算法对10个数进行排序的 Python 代码:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_index = i
for j in range(i+1, n):
if arr[min_index] > arr[j]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
# 测试
arr = [64, 25, 12, 22, 11, 75, 37, 29, 45, 98]
print("排序前的数组:", arr)
print("排序后的数组:", selection_sort(arr))
```
运行结果:
```
排序前的数组: [64, 25, 12, 22, 11, 75, 37, 29, 45, 98]
排序后的数组: [11, 12, 22, 25, 29, 37, 45, 64, 75, 98]
```
代码中的 `selection_sort` 函数接收一个列表 `arr`,并返回一个排序后的列表。在函数内部,我们使用两个循环来实现选择排序算法。外层循环 `for i in range(n)` 用来遍历整个列表,内层循环 `for j in range(i+1, n)` 用来找到未排序部分中的最小值,并将其与当前位置的元素进行交换。最后返回排序后的列表。
阅读全文