数组的归并问题

俩个数组归并成为一个数组

#include "stdafx.h"
#define M  5
#define N  3
int _tmain(int argc, _TCHAR* argv[])
{
	int a[M] = { 1, 3, 5, 6, 9 };
	int b[N] = { 2, 4, 7 };

	int c[M + N];     //归并的新数组
	 
	int ai=0; int bj=0; int ck=0;     //定义三个数组的下标
	while(ai < M&&bj < N)           //循环条件为俩个数组中的数都没有用完
	{
		if (a[ai] < b[bj])
			c[ck++] = a[ai++];
		else
			c[ck++] = b[bj++];
	}

	if (ai == M)  //ai 数组先结束
	{
		while( bj < N)
			c[ck++] = b[bj++];
	}

	if (bj == N)  //bj 数组先结束
	{
		while(ai < M) 
			c[ck++] = a[ai++];
	}

	for (int i = 0; i < M + N; i++)
	{
		printf("%d\t", c[i]);
	}
	return 0;
}


以下是使用数组归并排序的C语言代码: ```c #include <stdio.h> void merge(int arr[], int l, int m, int r) { int i, j, k; int n1 = m - l + 1; int n2 = r - m; // 创建临时数组 int L[n1], R[n2]; // 复制数据到临时数组 L[] 和 R[] for (i = 0; i < n1; i++) L[i] = arr[l + i]; for (j = 0; j < n2; j++) R[j] = arr[m + 1 + j]; // 归并临时数组到 arr[l..r] i = 0; j = 0; k = l; while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } // 复制 L[] 的剩余元素 while (i < n1) { arr[k] = L[i]; i++; k++; } // 复制 R[] 的剩余元素 while (j < n2) { arr[k] = R[j]; j++; k++; } } void mergeSort(int arr[], int l, int r) { if (l < r) { int m = l + (r - l) / 2; // 递归地排序左半部分和右半部分 mergeSort(arr, l, m); mergeSort(arr, m + 1, r); // 合并排序的结果 merge(arr, l, m, r); } } void printArray(int arr[], int size) { int i; for (i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = { 12, 11, 13, 5, 6, 7 }; int arr_size = sizeof(arr) / sizeof(arr[0]); printf("给定数组:\n"); printArray(arr, arr_size); mergeSort(arr, 0, arr_size - 1); printf("\n排序后的数组:\n"); printArray(arr, arr_size); return 0; } ``` 这个程序首先定义了一个`merge()`函数,它将两个已排序的数组归并到一个新数组中。然后定义了一个`mergeSort()`函数,它将输入数组递归地分成两半,对这两半分别调用`mergeSort()`,最后将这两半归并到一个已排序的数组中。最后,程序使用`printArray()`函数打印排序后的数组
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值