[자바/Java] 두개의 배열 A와B를 합병 후 오름차순으로 정렬하여 반환하는 mergeArray메소드를 완성하시오

목표

두개의 배열 A와B를 합병 후 오름차순으로 정렬하여 반환하는 mergeArray메소드를 완성하시오.

 

---

코드

package JavaFestival;

import java.util.Arrays;

public class test4 {

	public static void main(String[] args) {
		int[] A = { 1, 3, 5, 7, 9};

        int[] B = { 2, 4, 5, 8, 10};

        int[] C = new int[A.length + B.length];



        int[] Merge = mergeArray(A, B);

        System.out.print("Merge : "+Arrays.toString(Merge));
	}
	
        public static int[] mergeArray(int[] a, int[] b) {
        	int pa = 0;
        	int pb = 0;
        	int pc = 0;
        	int na = a.length;
        	int nb = b.length;
        	int[] c = new int[a.length + b.length];
        	
        	while (pa < na && pb < nb) {
        		c[pc++] = ( a[pa]>= b[pb] ) ? b[pb++]: a[pa++];
        		// Merge : [1, 2, 3, 4, 5, 5, 7, 8, 9, 0]
        	}
        	
        	// 2. 맨 마지막 홀, 짝의 경우 0이 아닌 마지막 숫자 반환
        	while(pa < na) {
        		c[pc++] = a[pa++];
        	}
        	
        	while(pb < nb) {
        		c[pc++] = b[pb++];
        	}
        	return c;
        	
        	
        }
	}

 

결과

Merge : [1, 2, 3, 4, 5, 5, 7, 8, 9, 10]