c++假设有一个已排好序的数组a，其元素为3，6，9，13，34，56，78。现从键盘输入一个数，要求按原来排序的规律将它插入数组中，假设输入的数为25。

首先遍历数组a，找到第一个大于25的数的位置，即34的位置，然后将34及其后面的数都向后移动一位，空出位置插入25，最后输出插入后的数组a。

代码如下：

#include <stdio.h>

int main()
{
    int a[] = {3, 6, 9, 13, 34, 56, 78};
    int n = sizeof(a) / sizeof(int);
    int x, i, j;

    printf("请输入一个数：");
    scanf("%d", &x);

    for (i = 0; i < n; i++)
    {
        if (a[i] > x)
        {
            for (j = n - 1; j >= i; j--)
            {
                a[j + 1] = a[j];
            }
            a[i] = x;
            break;
        }
    }

    printf("插入后的数组为：\n");
    for (i = 0; i < n + 1; i++)
    {
        printf("%d ", a[i]);
    }

    return 0;
}

输出结果为：

请输入一个数：25
插入后的数组为：
3 6 9 13 25 34 56 78

相关问题

在main()函数中,已有一个已排好序的整型数组调用函数fun

好的，那么可以按照以下步骤来编写代码：

1. 定义函数fun，函数参数为已排好序的整型数组arr和数组长度len。

2. 在函数fun中，定义变量left和right，分别表示数组的左边界和右边界，初始值分别为0和len-1。

3. 使用while循环，当left小于right时，进行以下操作：

a. 定义变量mid，表示数组中间位置的下标，初始值为left加上right再除以2。

b. 如果数组中间位置的元素等于查找的元素，返回mid。

c. 如果数组中间位置的元素大于查找的元素，说明查找的元素可能在左侧，将right值更新为mid-1。

d. 如果数组中间位置的元素小于查找的元素，说明查找的元素可能在右侧，将left值更新为mid+1。

4. 如果while循环结束后仍未找到查找的元素，返回-1表示查找失败。

下面是具体的代码实现：

#include <iostream>
using namespace std;

int fun(int arr[], int len, int target) {
    int left = 0, right = len - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] > target) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int len = sizeof(arr) / sizeof(arr[0]);
    int target = 7;
    int index = fun(arr, len, target);
    if (index == -1) {
        cout << "查找失败" << endl;
    } else {
        cout << "查找成功，元素下标为：" << index << endl;
    }
    return 0;
}

在上面的代码中，我们定义了一个已排好序的整型数组arr，数组长度为len，需要查找的元素为target。在main函数中，我们调用fun函数来查找目标元素的下标。如果查找成功，输出元素下标；如果查找失败，输出提示信息。

在main（）函数中，已有一个已排好序的整型数组调用函数fun

好的，那我先来写一个函数fun，它的功能是将一个已排好序的整型数组反转。

#include <iostream>
using namespace std;

void fun(int arr[], int len) {
    int left = 0, right = len - 1;
    while (left < right) {
        swap(arr[left], arr[right]);
        left++;
        right--;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int len = sizeof(arr) / sizeof(int);
    cout << "原数组：";
    for (int i = 0; i < len; i++) {
        cout << arr[i] << " ";
    }
    fun(arr, len);
    cout << "\n反转后的数组：";
    for (int i = 0; i < len; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

输出结果如下：

原数组：1 2 3 4 5 
反转后的数组：5 4 3 2 1