package datastruct.usearray;

import java.util.Arrays;
import java.util.LinkedList;
/**
 * 合併兩個陣列      int a[]={0,1,5,6,7,9,14};
		     int b[]={2,4,8,10,13};
 *
 */
public class MergeTwoArray {
	//方法一：
	  private static void method1(int a[],int b[],int array[]) {
		//建立c陣列，並將a新增進去  
		int c[]= Arrays.copyOf(a, a.length+b.length);
		//將b陣列新增到已經含有a陣列的c陣列中去
		System.arraycopy(b, 0, c, a.length, b.length);
        //對c陣列進行排序
		Arrays.sort(c);
        System.out.println("方法一：");
		for (int i = 0; i < c.length; i++) {
			System.out.print(c[i]+" ");
		}
	}
	 
	  //方法二:集合方法  使用LinkedList 佇列
	  private static void method2(int array[],LinkedList<Integer> queue_a,LinkedList<Integer> queue_b ) {
		 //每迴圈一次，新增一個最小元素進入arrays
		  for (int i = 0; i < array.length; i++) {
			  //兩個佇列都不為空時，誰小取出誰
			 if (!queue_a.isEmpty()&&!queue_b.isEmpty()) {
				  if (queue_a.peek()<queue_b.peek()) {
					  array[i]=queue_a.poll();
					  continue;
				}else {
					array[i]=queue_b.poll();
					continue;
					}
			}
			 //當陣列a為空時，取陣列b的元素
				  if (queue_a.isEmpty()&&!queue_b.isEmpty()) {
					array[i]=queue_b.poll();
					continue;
				}
			 //當陣列b為空時，取陣列a的元素	  
				  if (queue_b.isEmpty()&&!queue_a.isEmpty()) {
					array[i]=queue_a.poll();
					continue;
				}
		}
		System.out.println("方法二：");
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]+" ");
		}
	}
	 //方法三：遞迴方法
	  private static int [] method3(int a[],int a_start,int b[],int b_start,int array[],int array_start) {
		   
		   //若陣列a中的元素都已經放到array陣列中，而陣列b未全部放到array中，
		   //那麼將b中剩餘的元素放到array中
           if (a_start>=a.length) {
              	for (int i = array_start; i < array.length; i++) {
					array[array_start]=b[b_start++];
				}
              	return array;
           }
           //若陣列b中的元素都已經放到array陣列中，而陣列a未全部放到array中，
		   //那麼將a中剩餘的元素放到array中
           if (b_start>=b.length) {
			   for (int i = array_start; i < array.length; i++) {
				    array[array_start]=a[a_start++];
			}
			   return array;
		   }   	
           //將陣列的頭元素,b陣列頭元素 中的最小值賦予給array
           if (a[a_start]<b[b_start]) {
			  array[array_start]=a[a_start];
		     return	  method3(a, a_start+1, b, b_start,  array, array_start+1);
		   }else {
			   array[array_start]=b[b_start];
		     return	  method3(a, a_start, b, b_start+1, array, array_start+1); 
		    }
           
		}	
           
	
      public static void main(String[] args) {
		int a[]={0,1,5,6,7,9,14};
		int b[]={2,4,8,10,13};
		LinkedList<Integer> queue_a=new LinkedList<>();
		for (int i = 0; i < a.length; i++) {
			queue_a.offer(a[i]);
		}
		LinkedList<Integer> queue_b=new LinkedList<>();
		for (int i = 0; i < b.length; i++) {
			queue_b.offer(b[i]);
		}
		int array[]=new int[a.length+b.length];
		
		method1(a, b, array);
		System.out.println();
		method2(array, queue_a, queue_b);
		System.out.println("\n方法三：");
		int all[]=method3(a, 0, b, 0, array, 0);
		for (int i : all) {
			System.out.print(i+" ");
		}
		
	}
}
執行結果：