自定义函数实现对n个数进行选择法排序,主函数调用。 要求:共自定义3个函数,分别对数组进行输入,排序和输出。
时间: 2024-12-16 14:31:53 浏览: 18
在Python中,我们可以使用自定义函数来实现选择排序算法。这是一种简单直观的排序方法,它通过每轮从未排序的部分找出最小(或最大)元素并将其放到已排序部分的末尾来完成排序。以下是自定义三个函数的示例:
```python
def input_numbers():
"""
输入函数,用于获取用户输入的n个整数组成的列表
"""
n = int(input("请输入要排序的数字个数: "))
numbers = [int(x) for x in input(f"请输入{n}个数字,用空格分隔: ").split()]
return numbers
def selection_sort(numbers):
"""
选择排序函数,根据选择排序算法对输入的列表进行排序
"""
for i in range(len(numbers)):
min_index = i
for j in range(i+1, len(numbers)):
if numbers[j] < numbers[min_index]:
min_index = j
numbers[i], numbers[min_index] = numbers[min_index], numbers[i]
return numbers
def output_sorted_numbers(sorted_numbers):
"""
输出函数,将排序后的结果打印出来
"""
print("排序后的数字为: ", sorted_numbers)
# 主函数,调用上述三个函数进行操作
if __name__ == "__main__":
unsorted_numbers = input_numbers()
sorted_numbers = selection_sort(unsorted_numbers)
output_sorted_numbers(sorted_numbers)
阅读全文