old/알고리즘
병합 정렬(Merge Sort) 알고리즘
물 개
2020. 11. 16. 17:24
병합 정렬(Merge Sort) 알고리즘이란?
데이터를 분할한 다음 각자 계산하고 나중에 합쳐서 정렬하는 알고리즘
사용 방법
1. 정렬할 데이터를 최소 단위(1개)가 될 때까지 분할 작업을 반복한다.
2. 분할된 데이터를 대상으로 2개, 4개, 8개씩, ... 병합하면서 정렬을 수행한다.
05 정렬 알고리즘 - 병합 정렬 (Merge Sort)
병합 정렬 (Merge Sort) 전체 원소를 하나의 단위로 분할한 후에 분할한 원소를 다시 병합하며 정렬해 나가는 방식입니다. ■ 정렬 방식 1. 정렬하고자 하는 데이터 집합을 반으로 나눈다. 2. 반으로
lktprogrammer.tistory.com