Python 병합정렬 알고리즘

Python 병합정렬 알고리즘 테스트를 보는 곳이나 면접에서도 직접 구현해보라고 하는 구현방법들이다. 병합 정렬은 배열의 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업을 반복하는 알고리즘. 예를 들어서 A - 1, 2, 3, 5 B - 4, 6, 7, 8 이 두 집합을 합쳐가면서 정렬하는 방법 병합 # 병합 array_a = [1, 2, 3, 5] array_b = [4, 6, 7, 8] def merge(array1, array2): result = [] array1_index = 0 array2_index = 0 while array1_index < len(array1) and array2_index < len(array2): # index값이 커질 때 즉 한 바퀴 다 돌 때 탈..