py 利用选择法 对任意输入的10个数进行排序
时间: 2024-04-04 17:33:42 浏览: 53
选择法对十个数排序
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
# 读取用户输入的10个数
arr = []
for i in range(10):
num = int(input("请输入第{}个数字:".format(i+1)))
arr.append(num)
# 输出排序前的列表
print("排序前的数组:", arr)
# 调用选择排序算法对列表进行排序
sorted_arr = selection_sort(arr)
# 输出排序后的列表
print("排序后的数组:", sorted_arr)
```
运行结果:
```
请输入第1个数字:64
请输入第2个数字:25
请输入第3个数字:12
请输入第4个数字:22
请输入第5个数字:11
请输入第6个数字:75
请输入第7个数字:37
请输入第8个数字:29
请输入第9个数字:45
请输入第10个数字:98
排序前的数组: [64, 25, 12, 22, 11, 75, 37, 29, 45, 98]
排序后的数组: [11, 12, 22, 25, 29, 37, 45, 64, 75, 98]
```
代码中的 `selection_sort` 函数和上一个例子中的一样,用来实现选择排序算法。主程序读取用户输入的10个数,并存储到一个列表 `arr` 中。然后调用 `selection_sort` 函数对 `arr` 列表进行排序,并将排序后的结果存储到 `sorted_arr` 列表中。最后输出排序前和排序后的列表。
阅读全文