如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c？基本思想： 1）先在A、B數(shù)組中各取第一個(gè)元素進(jìn)行比較，將小的元素放入C數(shù)組； 2）取小的元素所在數(shù)組的下一個(gè)元素與另一數(shù)組中上次比較后較大的元素

如何用C語(yǔ)言編程將兩個(gè)有序數(shù)組a,b合并成一個(gè)數(shù)組c？

基本思想：

1）先在A、B數(shù)組中各取第一個(gè)元素進(jìn)行比較，將小的元素放入C數(shù)組；

2）取小的元素所在數(shù)組的下一個(gè)元素與另一數(shù)組中上次比較后較大的元素比較，重復(fù)上述比較過(guò)程，直到某個(gè)數(shù)組被先排完；

3）將另一個(gè)數(shù)組剩余元素抄入C數(shù)組，合并排序完成。

#include

void main()

{

int

a[10]，b[10]，c[20]，i，ia，ib，ic

printf("please input the first arrayn")

for(i=0i

scanf("%d"，&a[i])

for(i=0i

scanf("%d"，&b[i])

printf("n")

ia=0ib=0ic=0

while(ia

{

if(a[ia]

{

c[ic]=a[ia]

ia

}

else{

c[ic]=b[ib]

ib

}

ic

}

while(ia

{

c[ic]=a[ia]

ia

ic

}

while(ib

{

c[ic]=b[ib]

ib

ic

}

for(i=0i

{

printf("]"，c[i])}

}

將兩個(gè)按升序排列的數(shù)組合并成一個(gè)數(shù)組？

package test import java.util.Arrays import java.util.Comparator public class JButtonTest { public static void main ( String[] args ) { int[] arr1 = { 3， 1， 23 } int[] arr2 = { 27， 7， 2 } String temp = Arrays.toString (arr1) Arrays.toString (arr2) temp = temp.replaceAll ("]["， "，").replaceAll ("s"， "").replaceAll ("[[]]"， "") String[] result = temp.split ("，") System.out.println (Arrays.toString (result)) Arrays.sort (result， new Comparator

用C 寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)把兩個(gè)有序數(shù)組合并成一個(gè)有序數(shù)組？

#include

#include

#include

#include

using namespace std

const int M=5

const int N=6

void sort(int[]，int)

void merge(int*，int*，int*，int，int)

int main(){

int i，a[M]，b[N]，c[M N]

srand((unsigned int)time(NULL))

cout

for(i=0i

如何將兩個(gè)有序數(shù)組合并到一個(gè)有序數(shù)組中？

這很簡(jiǎn)單：代碼如下（此處不考慮Object，假設(shè)為int[]）：publicint[]getNewArrays(int[]one，int[]two){intlen=one.lengthintlen2=two.lengthintlen3=oneLength twoLength//得到兩數(shù)組長(zhǎng)度和int[]newArray=newint[len3]//創(chuàng)建第三個(gè)數(shù)組，長(zhǎng)度=兩數(shù)組長(zhǎng)度之和for(inti=0i<len3i ){if(i<len){//如果i<len，則賦值為one中的元素newArray[i]=one[i]continue}intt=i-len//t從0開(kāi)始newArray[i]=two[t]//后面的元素賦值為two中的元素}//對(duì)第三個(gè)數(shù)組一一賦值，值為前兩個(gè)數(shù)組Arrays.sort(newArray)//對(duì)第三個(gè)數(shù)組排序此處使用的是java自帶的sort方法//也可使用冒泡排序，此處不演示returnnewArray}完

如何將兩個(gè)數(shù)組先合并然后再進(jìn)行排序？

這里是借用第三個(gè)數(shù)組。原理：先將兩個(gè)數(shù)組復(fù)制到第三個(gè)數(shù)組中，然后對(duì)第三個(gè)數(shù)組排序如果不使用第三個(gè)函數(shù)，那么下面這個(gè)函數(shù)一樣可以做到，不過(guò)函數(shù)聲明就要改成：char* fun(char *dest， char *str， char *dest) /*------------------------------函數(shù)--------------------------------*/char* fun(char *str1，char *str2，char *dest) //前提，目標(biāo)數(shù)組能偶容納兩個(gè)數(shù)組{ char *tmp=dest char *tmp_dest=dest if(!dest) return NULL while(*str1) //將str1復(fù)制進(jìn)dest *tmp =*str1 while(*str2) //將str2復(fù)制進(jìn)dest *tmp =*str2 tmp_dest-- // while(* tmp_dest) //選擇排序法 { char *tmp_px=NULL tmp=tmp_dest while(* tmp) //找到后面一串的最值 { if(*tmp_dest<*tmp) tmp_px=tmp } if(!tmp_px) { char ch=*tmp_dest *tmp_dest=*tmp_px *tmp_px=ch } } return dest}