자바 Test> 두 개의 배열을 병합하고 오름차순 정렬

 < 문제 >

 두개의 배열을 병합하고 자료를 올림차순으로 정렬(혹은 정렬하면서 병합)
 예시
 배열A {1, 5, 7, 9, 10, 11}
 배열B {2, 6, 8 ,15, 16}
 
 결과물 -> 배열C {1, 2, 5, 6, 7, 8, 9, 10, 11, 15, 16}

 

 

 < 결과 >

 

 

 

 < 해답소스 >

 

 

package study.exam;

 

public class Ex02 {

   

    public static void main(String[] args) {

        new Ex02().start();

    }

   

    // 시작

    public void start() {

       

        int[] arrA = {1,5,7,9,10,11};

        int[] arrB = {2,6,8,15,16};

        int[] arrSum;

       

        arrSum = mergeArrays(arrA, arrB);            // 배열 합치기

        ascList(arrSum);                            // 오름차순 정렬

        printList(arrSum);                            // 결과 출력

    }

   

    // 배열 합치는 메서드

    public int[] mergeArrays(int[] arrA, int[] arrB) {

       

        int sumLength = arrA.length+arrB.length;

       

        int[] arrSum = new int[sumLength];

       

        for(int i=0; i<sumLength; i++) {

            if(i<arrA.length) {

                arrSum[i] = arrA[i];   

            }else {

                arrSum[i] = arrB[i-arrA.length];

            }

        }

        return arrSum;

    }//end mergeArrays()

   

    // 오름차순 정렬 메서드

    public void ascList(int[] arr) {

       

        for(int i=arr.length-1; i>=0; i--) {

            for(int j=0; j<i; j++) {

                if(arr[j]>arr[j+1]) {

               

                    int temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }   

            }

        }//end for

    }//end ascList()

   

    // 결과 출력 메서드

    public void printList(int[] list) {

        System.out.print("결과물 -> 배열C = { ");

        for(int i=0; i<list.length-1; i++) {

            System.out.print(list[i]+ ", ");

        }

        System.out.println(list[list.length-1] + " }");

    }//end printList()

   

}