有序表合并顺序表c语言

有序表合并是指将两个有序表合并成一个有序表的操作。在C语言中，可以使用数组来表示有序表，并通过遍历和比较元素的方式进行合并。

以下是一个简单的示例代码，演示了如何合并两个有序表：

#include <stdio.h>

// 合并有序表的函数
void merge(int arr1[], int size1, int arr2[], int size2, int result[]) {
    int i = 0, j = 0, k = 0;

    // 遍历两个有序表，比较元素大小，并将较小的元素放入结果数组中
    while (i < size1 && j < size2) {
        if (arr1[i] <= arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }

    // 将剩余的元素放入结果数组中
    while (i < size1) {
        result[k++] = arr1[i++];
    }
    while (j < size2) {
        result[k++] = arr2[j++];
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7};
    int size1 = sizeof(arr1) / sizeof(arr1[0]);

    int arr2[] = {2, 4, 6, 8};
    int size2 = sizeof(arr2) / sizeof(arr2[0]);

    int result[size1 + size2]; // 结果数组大小为两个有序表的大小之和

    merge(arr1, size1, arr2, size2, result);

    printf("合并后的有序表：");
    for (int i = 0; i < size1 + size2; i++) {
        printf("%d ", result[i]);
    }
    printf("\n");

    return 0;
}

运行以上代码，输出结果为：

合并后的有序表：1 2 3 4 5 6 7 8

这段代码中，`merge`函数接受两个有序表的数组和大小，以及一个结果数组。它使用三个指针分别指向两个有序表和结果数组的当前位置，通过比较元素大小，将较小的元素放入结果数组中。最后，将剩余的元素依次放入结果数组中。