[Algorithm] 병합 정렬
※ 병합 정렬이란? 병합 정렬은 분할 정복 알고리즘 중 하나이며, 반으로 분할하여 정렬을 한 후 병합을 진행한다. 다음 데이터 셋을 병합 정렬로 정렬해보자. [7,5,4,3,5,8,9,10] 1. 원소가 하나씩 남을 때까지 데이터 셋을 쪼갠다. 7 / 5 / 4 / 3 / 5 / 8 / 9 / 10 2. 2개씩 짝지어 정렬을 진행한 후 병합한다. 5 7 / 3 4 → 3 4 5 7 5 8 / 9 10 → 5 8 9 10 3. 두 데이터 셋을 정렬하여 병합한다. [ 3 4 5 5 7 8 9 10 ] 병합 정렬을 Python으로 구현한 코드는 다음과 같다. [ Python Code 👩🏻💻] data_set = [7,5,4,3,5,8,9,10] merge_data = [0]*len(data_set) d = ..
2022. 3. 6.