이원 합병 정렬(Two-way Merge Sort)

Algorithmday_4 정리 (2021.12.01 수요일)

이원 합병 정렬(Two-way Merge Sort)

• 정렬된 2개의 리스트를 혼합하여 완전히 정렬된 하나의 리스트로 합하는 정렬 방식
• 1. 6, 9, 2, 12, 8, 34, 23, 33, 56, 17, 56, 32
  2. (6, 9), (2, 12), (8, 34), (23, 33), (17, 56), (32, 56)
  3. (2, 6, 9, 12), (8, 23, 33, 34), (17, 36, 56, 56)
  4. (2, 6, 9, 9, 12, 23, 33, 34), (17, 36, 56, 56)
  5. {2, 6, 8, 9, 12, 17, 23, 32, 33, 34, 56, 56}