合并有序數(shù)組的實(shí)現(xiàn)（java與C語(yǔ)言）

更新時(shí)間：2017年08月01日 14:53:06 作者：姚_攀

這篇文章主要介紹了合并有序數(shù)組的實(shí)現(xiàn)（java與C語(yǔ)言）的相關(guān)資料,這里對(duì)有序數(shù)組的合并分享了java版本和C語(yǔ)言版本的示例，需要的朋友可以參考下

合并有序數(shù)組的實(shí)現(xiàn)

java版本：

實(shí)例代碼

public class Merge {

  //合并有序數(shù)組
  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++];
  }

  //打印數(shù)組中的元素
  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);
  }
}

輸出結(jié)果：

1  2  3  5  6  8  9  10

C語(yǔ)言版

實(shí)現(xiàn)代碼：

#include <stdio.h>
// 打印數(shù)組a
void printArr(int a[],int n){
  for (int i = 0; i < n; ++i)
  {
    printf("%d\t",a[i]);
  }
  printf("\n");
}
//合并有序數(shù)組
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);
}

輸出結(jié)果：

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

以上就是java與C語(yǔ)言實(shí)現(xiàn)合并有序數(shù)組的實(shí)例，如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

Java封裝公共Result結(jié)果返回類(lèi)的實(shí)現(xiàn)
在使用Java開(kāi)發(fā)接口請(qǐng)求中，我們需要對(duì)請(qǐng)求進(jìn)行進(jìn)行統(tǒng)一返回值，這時(shí)候我們自己封裝一個(gè)統(tǒng)一的Result返回類(lèi)，本文主要介紹了Java封裝公共Result結(jié)果返回類(lèi)的實(shí)現(xiàn)，感興趣的可以了解一下
2023-01-01
SpringCloud與Dubbo集成Nacos時(shí)服務(wù)重復(fù)注冊(cè)問(wèn)題的分析與解決
Nacos作為阿里巴巴開(kāi)源的服務(wù)注冊(cè)與發(fā)現(xiàn)工具,廣泛應(yīng)用于Spring Cloud和Dubbo等微服務(wù)框架中,然而,在實(shí)際開(kāi)發(fā)中,我們可能會(huì)遇到服務(wù)重復(fù)注冊(cè)的問(wèn)題,下面我們就來(lái)詳細(xì)分析一下這一問(wèn)題
2025-03-03
Java 深入淺出講解代理模式
代理模式是Java常見(jiàn)的設(shè)計(jì)模式之一。所謂代理模式是指客戶端并不直接調(diào)用實(shí)際的對(duì)象，而是通過(guò)調(diào)用代理，來(lái)間接的調(diào)用實(shí)際的對(duì)象
2022-03-03
Java實(shí)現(xiàn)快速將HTML表格轉(zhuǎn)換成Excel
這篇文章主要為大家詳細(xì)介紹一種使用Java的快速將Web中表格轉(zhuǎn)換成Excel的方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-05-05
Java實(shí)戰(zhàn)項(xiàng)目圖書(shū)管理系統(tǒng)
這篇文章主要介紹了使用java SSM jsp mysql maven設(shè)計(jì)實(shí)現(xiàn)的精品圖書(shū)管理系統(tǒng)，是一個(gè)很好的實(shí)例，對(duì)大家的學(xué)習(xí)和工作具有借鑒意義，建議收藏一下
2021-09-09
Spring框架學(xué)習(xí)常用注解匯總
這篇文章主要為大家介紹了Spring框架學(xué)習(xí)中一些經(jīng)常用的注解匯總及示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步
2021-10-10
關(guān)于java入門(mén)與java開(kāi)發(fā)環(huán)境配置詳細(xì)教程
這篇文章主要介紹了關(guān)于java入門(mén)與java開(kāi)發(fā)環(huán)境配置詳細(xì)教程,本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-03-03
SpringBoot整合token實(shí)現(xiàn)登錄認(rèn)證的示例代碼
本文主要介紹了SpringBoot整合token實(shí)現(xiàn)登錄認(rèn)證的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-07-07
Java語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單FTP軟件 FTP協(xié)議分析（1）
這篇文章主要介紹了Java語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單FTP軟件的第一篇，針對(duì)FTP協(xié)議進(jìn)行分析，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-03-03
log4j的配置文件詳細(xì)解析
以下小編主要為大家介紹一下log4j的配置文件各個(gè)配置項(xiàng)的含義。需要的朋友可以過(guò)來(lái)參考下
2013-08-08