合并有序数组

最新推荐文章于 2024-06-22 15:55:39 发布

在云边听雨

最新推荐文章于 2024-06-22 15:55:39 发布

阅读量316

点赞数

分类专栏：算法C实现

本文链接：https://blog.csdn.net/qisefengzheng/article/details/51395712

版权

算法C实现专栏收录该内容

40 篇文章 1 订阅

订阅专栏

#include<stdio.h>

void merge(int A[], int m, int B[], int n)
{
    while(m > 0 && n > 0) {
        if(A[m - 1] > B[n - 1]) {
            A[m + n - 1] = A[m - 1];
            m--;
        } else {
            A[m + n - 1] = B[n - 1];
            n--;
        }
    }
    while(n > 0) {
        A[m + n - 1] = B[n - 1];
        n--;
    }
	int i = 0;
	for(; i < 9; i++)
		printf("%d ", A[i]);
	printf("\n");
}


int main(void)
{
    int a[9] = {1,3,5,7,9};
    int b[4] = {2,4,6,8};
    merge(a, 5, b, 4);
    return 0;
}