.已有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中。
时间: 2023-11-29 19:07:55 浏览: 64
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
可以遍历数组,找到新数应该插入的位置,并将该位置之后的元素都往后移一位,然后将新数插入该位置。具体实现如下:
```python
def insert_sorted_array(arr, num):
i = 0
while i < len(arr) and arr[i] < num:
i += 1
arr.insert(i, num)
```
这个函数接受一个已排好序的数组 `arr` 和一个待插入的数 `num`,它会在 `arr` 中找到 `num` 应该插入的位置,并将其插入该位置。
例如,如果 `arr` 是 `[1, 3, 5, 7]`,而 `num` 是 `4`,则调用 `insert_sorted_array(arr, 4)` 后,`arr` 的值将变成 `[1, 3, 4, 5, 7]`。
阅读全文