python题目,已有一个排序好的数组,先输入一个数字,按原来的顺序将它插入到数组中

# 从大到小, 从小到大把小于号改成大于号就行
a = [15, 12, 10]
b = list(a)
print('原来的数组:' )
print(b)
# print(b)
# print(len(b))
n = len(b)
end = b[len(b)-1]
c = int(input("输入要插入的数:"))
if c < end: 
    d = b[:n+1] + [c] + b[n+1:]
else:
    for i in range(n):
        if b[i] < c:
            break
    d = b[:i] + [c] + b[i:]
print('插入后的数组')
print(d)

结果:
结果图
d=b[:i] + [c] + b[i:]
这个是切片的知识
在这里插入图片描述
这个方法还是我百度之后,改了一下原来的代码

另一个方法,先插入到最后,再判断插入的数最末尾的数大小,再跟中间的数比大小,向后移位
append()函数用于在列表末尾添加新的对象。
list[i], list[i + 1] = list[i + 1], list[i] 交换
结果图

  • 4
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用二分查找的方法来找到要插入的位置,然后将该插入数组中。具体步骤如下: 1. 定义一个排好序数组和要插入。 2. 使用二分查找的方法找到要插入的位置。具体方法是:定义左右两个指针,分别指向数组的第一个和最后一个元素,然后计算中间位置的下标。比较要插入和中间位置的的大小,如果要插入比中间位置的小,则将右指针移动到中间位置的左边一个位置;如果要插入比中间位置的大,则将左指针移动到中间位置的右边一个位置。重复以上步骤,直到左指针和右指针相遇,此时左指针所指的位置就是要插入的位置。 3. 将要插入插入数组中。具体方法是:从要插入的位置开始,将该位置及其后面的元素向后移动一个位置,然后将要插入放到要插入的位置上。 4. 输出插入后的数组。 示例代码如下: ```python # 定义已排好序数组和要插入 arr = [1, 3, 5, 7, 9] num = 4 # 使用二分查找找到要插入的位置 left, right = 0, len(arr) - 1 while left <= right: mid = (left + right) // 2 if num < arr[mid]: right = mid - 1 else: left = mid + 1 pos = left # 将要插入插入数组中 arr.insert(pos, num) # 输出插入后的数组 print(arr) ``` 输出结果为:[1, 3, 4, 5, 7, 9]。 ### 回答2: 要将一个插入已经排好序数组中,需要遵循一定的插入规则以保证数组继续保持有序性。插入规则如下: 1. 找到插入位置:从数组的起始位置(一般为0)开始,依次比较数组中的每一个元素,直到找到第一个大于要插入的元素位置。 2. 插入元素:找到插入位置后,将要插入插入数组中该位置的前面,同时将该位置后面的元素依次向后移动一个位置。 3. 数组排序插入完成后,需要检查是否仍然保持有序性,如果插入后破坏了原有的顺序,需要进行排序。 下面是一段将一个插入有序数组的示例代码: int insert(int arr[], int len, int num) { int i = 0; int j = 0; int k = 0; // 找到插入位置 for(i=0; i<len; i++) { if(num < arr[i]) { break; } } // 插入元素后移动其它元素 for(k=len; k>i; k--) { arr[k] = arr[k-1]; } // 插入新元素 arr[i] = num; return 0; } 该函的实中,在插入位置后,还需要将插入位置后面的元素依次移动一位,这可以使用循环实,从数组的最后一个位置开始,逐个向前移动元素,知道找到插入位置。 总之,将一个插入到有序数组中,需要遵循一定的插入规则,并且还要保证插入后继续保持有序性。这需要我们仔细考虑插入的过程,并编写相应的代码来实。 ### 回答3: 假设我们有一个排好序数组arr=[1,2,4,5,6,8],我们在需要将数字3插入数组中。这个问题可以通过以下步骤解决: 1. 遍历数组,找到第一个插入值大的数字的位置。 在这个例子中,我们可以通过遍历数组,找到数字4的位置比插入数字3大,因此我们需要将数字3插入数字4之前的位置。 2. 将所有比插入值大的数字后移一位。 在这个例子中,数字4到8都比插入数字3大,因此我们需要将它们都后移一位,为数字3腾出位置。 3. 将插入值放到空出来的位置。 此时,空出来的位置就是数字4原来的位置,我们需要将数字3放到这个位置。 因此,最终数组变成了arr=[1,2,3,4,5,6,8],其中数字3被成功插入数组中,并按原始排序规则排列。 实该算法的代码如下: ``` int insert(int num, int[] arr) { int i, j; for (i = 0; i < arr.length; i++) { if (arr[i] > num) { break; } } for (j = arr.length - 1; j >= i; j--) { arr[j + 1] = arr[j]; } arr[i] = num; return arr.length + 1; } ``` 此代码将插入数字作为参num,将当前数组作为参arr传递,使用两个循环来插入数字并移动其他数字
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值