코딩딩딩

1. 병합 정렬 개념 병합 정렬은 분할 정복(Divide and Conquer) 정렬 알고리즘이다. 한 문장으로 정리하면, 배열의 길이가 1이 될 때까지 나누고 정렬을 하면서 다시 합치는 방식이다. n개의 데이터에 대하여 최악, 최선의 경우 모두 O(n log n)이다. 2. 병합 정렬 설명 위의 설명이 이해되지 않았다면 아래 그림을 통해 이해해 보자. 위의 그림처럼 배열의 길이가 1이 될 때까지 배열을 분할한다. 그리고 정렬을 하면서 원래의 배열의 길이가 될 때까지 합치는 방식이다. 3. 알고리즘 코드 이제 코드로 살펴보자. 자세한 내용은 주석 참고 #include #define SIZE 6 //임시 저장 배열 int tmp[SIZE]; //병합 함수 void merge(int a[], int left..