有一个包含9个元素按降序排列的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
时间: 2023-04-26 19:01:10 浏览: 99
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
首先,我们需要找到插入的位置。由于数组已经按降序排列,我们可以从数组的第一个元素开始遍历,找到第一个比插入数小的元素位置,然后将插入数插入到该位置后面。
具体的实现步骤如下:
1. 定义一个包含9个元素的数组,按降序排列。
2. 输入一个数,作为要插入的数。
3. 从数组的第一个元素开始遍历,找到第一个比插入数小的元素位置。
4. 将插入数插入到该位置后面,其他元素依次后移。
5. 输出插入后的数组。
示例代码如下:
```python
# 定义数组
arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
# 输入要插入的数
num = int(input("请输入要插入的数:"))
# 遍历数组,找到插入位置
for i in range(len(arr)):
if num > arr[i]:
arr.insert(i, num)
break
else:
arr.append(num)
# 输出插入后的数组
print(arr)
```
注意,上述代码中使用了 `else` 语句,它会在 `for` 循环正常结束时执行,即没有找到插入位置时会执行。这里的作用是将插入数插入到数组末尾。
阅读全文