使用java或C语言怎么合并有序数组

本篇文章给大家分享的是有关使用java或C语言怎么合并有序数组，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

java版本：

实例代码

public class Merge {  //合并有序数组  public static void mergeSort(int a[], int b[], int c[]) {    int n = a.length, m = b.length;    int i, j, k;    i = j = k = 0;    while (i < n && j < m) {      if (a[i] < b[j]) {        c[k++] = a[i++];      } else {        c[k++] = b[j++];      }    }    while (i < n)      c[k++] = a[i++];    while (j < m)      c[k++] = b[j++];  }  //打印数组中的元素  public static void printArr(int a[]) {    for (int i = 0; i < a.length; i++) {      System.out.print(a[i] + "\t");    }  }  public static void main(String[] args) {    System.out.println("Hello World!");    int[] a = new int[] { 1, 2, 5, 6 };    int[] b = new int[] { 3, 8, 9, 10 };    int c[] = new int[8];    mergeSort(a, b, c);    printArr(c);  }}

输出结果：

1  2  3  5  6  8  9  10

C语言版

实现代码：

#include <stdio.h>// 打印数组avoid printArr(int a[],int n){  for (int i = 0; i < n; ++i)  {    printf("%d\t",a[i]);  }  printf("\n");}//合并有序数组void mergeArray(int a[],int n,int b[],int m,int c[]){  int i, j, k;   i = j = k = 0;   while (i <n && j<m)   {     if (a[i] < b[j])       c[k++] = a[i++];     else       c[k++] = b[j++];    }   while (i < n)     c[k++] = a[i++];   while (j < m)     c[k++] = b[j++]; }int main(){  int a[3]={2,3,6};  int b[2]={1,5};  int c[5]={};  mergeArray(a,3,b,2,c);  printArr(c,5);}

输出结果：

yaopans-MacBook-Pro:algorithm yaopan$ ./a.out 1  2  3  5  6

以上就是使用java或C语言怎么合并有序数组，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注编程网行业资讯频道。