合并有序数组

来源:互联网 发布:sql查询字段相同记录 编辑:程序博客网 时间:2024/05/21 06:24

问题及代码:

/* *Copyright (c)2016,大连东软信息学院  *All rights reserved.  *文件名称:合并有序数组   *作    者:陈振  *完成日期:2016年5月26日  *版 本 号: v1.0  *问题描述:  *程序输入:  *程序输出: */#include<stdio.h>int mergeData(int[],int,int[],int,int[],int);int main(){int a[20]={1,3,5,7,9},b[20]={2,4,6,8,10,11,12,13};int c[20],l1=5,l2=8,l3,i,k;k=mergeData(a,l1,b,l2,c,l3);for(i=0;i<k;i++)printf("%d ",c[i]);printf("\n");return 0;}int mergeData(int a[],int l1,int b[],int l2,int c[],int l3){int i=0,j=0,k=0;while(i<l1&&j<l2){if(a[i]<b[j])  c[k++]=a[i++];else  c[k++]=b[j++];}while(i<l1)c[k++]=a[i++];while(j<l2)c[k++]=b[j++];return k;}

 运行结果:


0 0
原创粉丝点击