用c语言写个有序数组的插入

以下是用 C 语言写的有序数组插入的代码：

#include <stdio.h>

void insert(int arr[], int n, int x) {
    int i, j;
    for (i = 0; i < n && arr[i] < x; i++);
    for (j = n; j > i; j--) {
        arr[j] = arr[j - 1];
    }
    arr[i] = x;
}

int main() {
    int arr[10] = {1, 3, 5, 7, 9};
    int n = 5, x = 6;
    insert(arr, n, x);
    for (int i = 0; i < n + 1; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

这段代码可以将元素 x 插入到有序数组 arr 中，并保持数组的有序性。

相关问题

c语言有序数组插入数据

在C语言中，如果想要在一个已排序的数组中插入一个新元素，通常需要先找到合适的位置来保证数组仍然保持有序。这个过程通常会涉及二分查找（Binary Search）。以下是步骤：

1. **二分查找**：从数组中间开始比较，如果新元素小于中间元素，则在左半部分继续查找；如果大于，就在右半部分查找，直到找到一个位置，使得左边的所有元素都小于新元素，右边的都大于新元素。

2. **插入元素**：一旦找到合适的位置 `i`，将新元素放在该位置，并将右侧元素依次向后移动一位。

下面是一个简单的示例函数，假设`arr`是已经排序的整型数组，`n`是数组长度，`key`是要插入的新值：

void insertSorted(int arr[], int n, int key) {
    int i; // 指针
    for (i = 0; i < n; i++) {
        if (arr[i] > key)
            break;
    }

    // 将后面的元素向右移一位
    memmove(&arr[i+1], &arr[i], (n-i) * sizeof(arr[0]));

    // 插入新元素
    arr[i] = key;
}

c语言插入有序数组

插入有序数组的基本思路是从数组的末尾开始向前遍历，找到第一个比待插入元素小的位置，然后将该位置之后的元素依次后移一位，最后将待插入元素放到该位置上。

下面是一份插入有序数组的C语言代码：

#include <stdio.h>

void insert(int arr[], int n, int x)
{
    int i;
    for (i = n - 1; i >= 0 && arr[i] > x; i--)
    {
        arr[i + 1] = arr[i];
    }
    arr[i + 1] = x;
}

int main()
{
    int arr[] = {1, 3, 5, 7, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 6;
    insert(arr, n, x);
    for (int i = 0; i < n + 1; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

在上面的代码中，我们定义了一个 `insert()` 函数来实现插入操作。函数的参数包括一个有序数组 `arr`，数组的长度 `n`，以及需要插入的元素 `x`。该函数的实现中，我们从数组的末尾开始向前遍历，找到第一个比待插入元素小的位置。然后将该位置之后的元素依次后移一位，最后将待插入元素放到该位置上。

在 `main()` 函数中，我们定义了一个有序数组 `arr`，数组的长度 `n` 和需要插入的元素 `x`。然后调用 `insert()` 函数将元素 `x` 插入到数组中。最后，我们遍历数组并输出每个元素的值。