从键盘输入10个数,用选择排序法将其按由大到小的顺序排列,然后在排好序的数列中插入一个数,是数列保持从大到小的顺序
时间: 2024-12-24 22:31:10 浏览: 8
选择排序是一种简单的排序算法,它的工作原理是每次从未排序的部分选择最大的元素,放到已排序部分的末尾。以下是使用Python语言的一个示例来实现这个过程:
```python
def selection_sort(arr):
for i in range(len(arr)):
# 找到剩余未排序部分的最大值
max_index = i
for j in range(i+1, len(arr)):
if arr[j] > arr[max_index]:
max_index = j
# 将最大值放到已排序部分的末尾
arr[i], arr[max_index] = arr[max_index], arr[i]
# 输入10个数
unsorted_numbers = []
for _ in range(10):
num = int(input("请输入一个数字(按降序排列):"))
unsorted_numbers.append(num)
selection_sort(unsorted_numbers)
print("原始数组(降序排列):", unsorted_numbers)
# 插入新数并保持降序
new_number = int(input("现在你想插入一个新的数字:"))
# 在已排序数组找到合适的位置插入新数
insertion_index = 0
while insertion_index < len(unsorted_numbers) and unsorted_numbers[insertion_index] >= new_number:
insertion_index += 1
unsorted_numbers.insert(insertion_index, new_number)
print("插入新数后的数组(降序排列):", unsorted_numbers)
阅读全文