자바 병합정렬1 [정렬 알고리즘] 병합 정렬 (합병 정렬) 2021.08.23 - [자료구조 & 알고리즘] - [알고리즘] 정렬 📎 병합 정렬 Merge sort 병합 정렬은 정렬을 앞부분과 뒷부분으로 나눈 후 정렬하고, 병합하는 과정을 반복하는 정렬이다. 성능은 퀵정렬보다 떨어지는 편이고 메모리도 많이 쓰지만 안정형 정렬이라는 장점을 가지고 있다. 먼저 이 배열을 앞부분과 뒷부분으로 나눠준다. 그리고 또 앞부분과 뒷부분을 나눠줬다. 여기서 더 이상 나눠지지 않으니 정렬을 시작한다. 앞부분에서 정렬, 뒷부분에서 정렬해준다. 그리고 앞부분 모두를 다시 정렬한다. 뒷부분도 위와 같은 과정을 반복한다. 앞부분과 뒷부분이 잘 정렬이 되었다. 이제 이 두 부분을 가지고 비교, 합병을 한다. 두 부분에서 가장 작은 값끼리 비교를 한다. 0이 작으니 0의 위치는 정해졌고 0.. 2021. 9. 9. 이전 1 다음
