用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 语言中，要在有序数组中插入一个新元素，通常需要先找到插入位置，然后进行适当的数据移动。这里有一个简单的示例，假设我们有一个已经排序的整数数组和一个待插入的值：

#include <stdio.h>

// 插入函数，采用顺序查找找到正确位置
int insert_sorted(int arr[], int size, int value) {
    // 遍历数组，找到合适的位置
    for (int i = 0; i < size; i++) {
        if (arr[i] > value) {
            // 找到小于或等于value的位置，准备插入
            break;
        }
    }

    // 数组末尾或所有元素都大于value，直接插在最后
    if (i == size) {
        arr[size] = value; // 插入到数组末尾
    } else {
        // 将后面的元素向后移一位
        for (int j = size; j >= i; j--) {
            arr[j] = arr[j - 1]; // 交换
        }
        // 最后插入value
        arr[i] = value;
    }

    return size; // 返回新的数组长度
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    int value = 4;

    // 插入并更新数组大小
    size = insert_sorted(arr, size, value);

    // 输出插入后的数组
    printf("Sorted array after insertion: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这个程序首先遍历数组，找到第一个大于待插入值的位置，然后将后续元素向后移动，最后插入新值。注意这里的插入位置可能是数组的开头（即所有元素都比新值小），也可能在数组的中间或末尾。

C语言数有序数组插入

在C语言中，向已排序的数组插入一个新元素通常涉及到两种策略：二分查找法和直接插入法。

1. **二分查找法插入**：
如果数组是升序排列，你可以先使用二分查找确定新元素应该插入的位置。这个过程通过比较中间元素和目标值，持续调整搜索范围直到找到正确位置。然后将新元素插入到该位置，确保数组仍然有序。

int binary_search(int arr[], int size, int target) {
    int left = 0, right = size - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            left = mid + 1;
        else
            right = mid - 1;
    }
    // 找到适当位置并返回
    return left;
}

void insert_sorted_array(int* arr, int size, int value) {
    int index = binary_search(arr, size, value);
    memmove(&arr[index+1], &arr[index], sizeof(int)*(size - index));
    arr[index] = value;
}

2. **直接插入法**：
如果数组规模小或者对性能要求不高，可以直接遍历整个数组，逐个比较，找到合适位置插入。

void insert_directly(int* arr, int size, int value) {
    for (int i = 0; i < size; i++) {
        if (arr[i] > value) {
            memmove(&arr[i+1], &arr[i], sizeof(int) * (i));
            arr[i] = value;
            break;
        }
    }
}