다음 예제를 보면 이해하는 데 도움이 될 것입니다.
>>> a = [1, 2, 3, 4, 5]
>>> mid = len(a) // 2
>>> mid
2
>>> a[:mid]
[1, 2]
>>> a[mid:]
[3, 4, 5]
어떤가요? 병합 정렬은 앞에서 배운 선택 정렬과 삽입 정렬보다 이해하기 어렵습니다. 정신을 바짝 차리고 리스트 [6, 8, 3, 9, 10, 1, 2, 4, 7, 5]를 병합 정렬하는 과정을 종이에 적으며 이해해 보세요.
다음 예제를 보면 이해하는 데 도움이 될 것입니다.
>>> a = [1, 2, 3, 4, 5]
>>> mid = len(a) // 2
>>> mid
2
>>> a[:mid]
[1, 2]
>>> a[mid:]
[3, 4, 5]
어떤가요? 병합 정렬은 앞에서 배운 선택 정렬과 삽입 정렬보다 이해하기 어렵습니다. 정신을 바짝 차리고 리스트 [6, 8, 3, 9, 10, 1, 2, 4, 7, 5]를 병합 정렬하는 과정을 종이에 적으며 이해해 보세요.