[C언어] 두 배열을 정렬된 형태로 합치는 2가지 방법

안녕하세요 이번 포스팅은 두 배열을 하나의 정렬된 형태로 만드는 방법에 대해 소개해드리겠습니다.

 

두 배열을 합치는 방법으로는 

 

-1. 정렬된 두 배열을 탐색하여 두 배열중 최소 값들로 업데이트

-2. 두 배열을 하나로 합친 뒤 오름차순 정렬

 

1. 최소 값 업데이트로 배열 합치기

 

두 배열을 모두 탐색하여 그중 최솟값을 찾는 방법입니다.

 

#include <stdio.h>
 
 
#define ArrLen1 7
#define ArrLen2 5
int main()
{
 
    int arr1[ArrLen1] = {5,3,1,6,8,9,15};
    int arr2[ArrLen2] = {4,2,7,13,11};
    int arr3[ArrLen1 + ArrLen2] ={};
   
    
    
    printf("\nArr1 의 요소: ");
    for(int i = 0; i < ArrLen1; i++)
    {
        printf("%d ",arr1[i]);
    }
    
    //arr1 오름차순 정렬
    for (int i = 0; i < ArrLen1-1; i++)
    {
        for (int j = 0; j < ArrLen1-i-1; j++)
        {
            if (arr1[j] > arr1[j+1])
            {
                int temp = arr1[j];
                arr1[j] = arr1[j+1];
                arr1[j+1] = temp;
            }
        }
    }
    
    printf("\n정렬된 Arr1 의 요소: ");
    
    for(int i = 0; i < ArrLen1; i++)
    {
        printf("%d ",arr1[i]);
    }
    
    
    
    
    printf("\nArr2 의 요소: ");
    for(int i = 0;i<ArrLen2;i++)
    {
        printf("%d ",arr2[i]);
    }
    
    //arr2 오름차순 정렬
    for (int i = 0; i < ArrLen2-1; i++)
    {
        for (int j = 0; j < ArrLen2-i-1; j++)
        {
            if (arr2[j] > arr2[j+1])
            {
                int temp = arr2[j];
                arr2[j] = arr2[j+1];
                arr2[j+1] = temp;
            }
        }
    }
    printf("\n정렬된 Arr2 의 요소: ");
    
    for(int i = 0; i < ArrLen2; i++)
    {
        printf("%d ",arr2[i]);
    }
    
    
    
    
    int i,j,k;
    i = j = k = 0;
    for(i=0; i < ArrLen1 && j < ArrLen2;)
    {
        if(arr1[i] < arr2[j])
        {
            arr3[k] = arr1[i];
            k++;
            i++;
        }
        else
        {
            arr3[k] = arr2[j];
            k++;
            j++;
        }
    }
    while(i < ArrLen1)
    {
        arr3[k] = arr1[i];
        k++;
        i++;
    }
    while(j < ArrLen2)
    {
        arr3[k] = arr2[j];
        k++;
        j++;
    }
    
    
    
    
    
    printf("\n합쳐진 배열 요소 : ");
    for(i = 0; i < ArrLen1 + ArrLen2; i++)
    {
        printf("%d ",arr3[i]);
    }
    printf("\n");
    return 0;
}

 

    int arr1[ArrLen1] = {5,3,1,6,8,9,15};

    int arr2[ArrLen2] = {4,2,7,13,11};

로 배열이 주어졌는데 각 arr1, arr2는 오름차순으로 정렬해주어야 합니다.

14~70번 줄 까지 각각 배열을 오름차순으로 정렬해 주었습니다.

 

 

 

그 뒤 두 배열을 합치는 명령을 수행하게 되는데 

 

  for(i=0; i < ArrLen1 && j < ArrLen2;)

    {

        if(arr1[i] < arr2[j])

        {

            arr3[k] = arr1[i];

            k++;

            i++;

        }

        else

        {

            arr3[k] = arr2[j];

            k++;

            j++;

        }

    }

    while(i < ArrLen1)

    {

        arr3[k] = arr1[i];

        k++;

        i++;

    }

    while(j < ArrLen2)

    {

        arr3[k] = arr2[j];

        k++;

        j++;

    }

 

와 같습니다. 먼저 두 배열의 크기가 같지 않을 수 있으므로  i < ArrLen1 && j < ArrLen2 일 때까지 반복하게 되는데 그 내용으로는

        if(arr1[i] < arr2[j])

        {

            arr3[k] = arr1[i];

            k++;

            i++;

        }

        else

        {

            arr3[k] = arr2[j];

            k++;

            j++;

        }

 

 

두 배열의 요소를 비교하여 작은 값을 arr3에 넣어주고 해당 배열의 index를 증가시켜 줍니다.

저는 arr1의 길이가 7,  arr2의 길이가 5이므로 arr2의 index를 전부 탐색하였다면 for문은 종료됩니다.

 

그 후엔 

    while(i < ArrLen1)

    {

        arr3[k] = arr1[i];

        k++;

        i++;

    }

 

로 나머지 arr1의 요소를 arr3에 넣어 줍니다.

 

 

 

 

 

2. 두 배열을 하나로 합친 뒤 오름차순 정렬

 

두 배열을 하나로 합친 뒤 정렬을 통하는 방법입니다.

 

#include <stdio.h>
 
 
#define ArrLen1 7
#define ArrLen2 5
int main()
{
 
    int arr1[ArrLen1] = {5,3,1,6,8,9,15};
    int arr2[ArrLen2] = {4,2,7,13,11};
    int arr3[ArrLen1 + ArrLen2] ={};
   
    
    
    printf("\nArr1 의 요소: ");
    for(int i = 0; i < ArrLen1; i++)
    {
        printf("%d ",arr1[i]);
    }
    
    printf("\nArr2 의 요소: ");
    for(int i = 0;i<ArrLen2;i++)
    {
        printf("%d ",arr2[i]);
    }
    
    //arr1과 arr2 합치기
    int i,j;
    for(i = 0; i < ArrLen1; i++)
    {
        arr3[i] = arr1[i];
    }
    for(i = ArrLen1,  j = 0 ; i < ArrLen1 + ArrLen2; i++, j++)
    {
        arr3[i] = arr2[j];
    }
    
    //arr3의 요소
    printf("\nArr3 의 요소: ");
    for(int i = 0;i<ArrLen1+ArrLen2;i++)
    {
        printf("%d ",arr3[i]);
    }
    
    //arr3 오름차순 정렬
    for (int i = 0; i < ArrLen1+ArrLen2-1; i++)
    {
        for (int j = 0; j < ArrLen1+ArrLen2-i-1; j++)
        {
            if (arr3[j] > arr3[j+1])
            {
                int temp = arr3[j];
                arr3[j] = arr3[j+1];
                arr3[j+1] = temp;
            }
        }
    }
    
    printf("\n정렬된 arr3 요소 : ");
    for(int i = 0; i < ArrLen1 + ArrLen2; i++)
    {
        printf("%d ",arr3[i]);
    }
    printf("\n");
    return 0;
}