已有一个已排好序的数组,要求输入一个数,将它插入数组中,保持数组依然有序。

已有一个已排好序的数组,要求输入一个数,将它插入数组中,保持数组依然有序。

程序代码:
#include <stdio.h>
int main()
{
    int a[11]={1,2,3,4,5,7,8,9,10,11};
    int i,t,m;
    printf("排序前:\n");
    for(i=0;i<11;i++)
        printf("%d ",a[i]);
        printf("\n");
    printf("输入一个数:\n");
        scanf("%d",&m);
    for(i=0;i<11;i++)
    {
        if(m<a[i])
        {
            t=m;m=a[i];a[i]=t;
        }
    else if(m>a[9])
            a[10]=m;
    }
      printf("排序后:\n");
    for(i=0;i<11;i++)
        printf("%d ",a[i]);
return 0;
}

a2199af47e6c49248b6387befb23444b.png

 

在C++中,如果你已经有一个已排序的数组,想要按照原有的排序顺序插入一个新的元素,你可以采取二分查找法找到合适的位置,然后进行插入操作。以下是基本步骤: 1. **二分查找**: - 定义两个指针,`low`指向数组的第一个元素,`high`指向最后一个元素。 - 计算中间索引 `mid = (low + high) / 2`。 - 比较中间元素和目标值: - 如果中间元素大于目标值,说明应在左半部分继续查找,更新`high`为`mid - 1`; - 如果中间元素小于等于目标值,说明应在右半部分查找,更新`low`为`mid + 1`。 - 当`low > high`时,表示找到了合适的位置,因为数组有序。 2. **插入元素**: - 在找到的位置`mid`插入新元素。如果数组是动态数组,需要调整数组大小并移动后面的元素;如果是固定大小的数组,可能会需要创建新的数组。 3. **数组更新**: - 将原数组中的最后一个元素移动到新位置,并更新最后一个元素为新插入的值。 以下是一个简单的示例代码(假设数组使用`std::vector`存储): ```cpp #include <iostream> #include <vector> int binarySearch(std::vector<int>& nums, int target) { int low = 0, high = nums.size() - 1; while (low <= high) { int mid = low + (high - low) / 2; if (nums[mid] == target) return mid; // 如果找到目标值,直接返回 else if (nums[mid] < target) low = mid + 1; // 向上搜索 else high = mid - 1; // 向下搜索 } return low; // 返回插入位置 } void insertSortedArray(std::vector<int>& nums, int num) { int position = binarySearch(nums, num); nums.insert(nums.begin() + position, num); } int main() { std::vector<int> sorted_array = {1, 3, 5, 7, 9}; int new_num = 4; insertSortedArray(sorted_array, new_num); for (int i : sorted_array) std::cout << i << " ";
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值