코딩고치

병합 정렬 (merge sort) 재귀 함수를 함수를 이용한 정렬이다. 리스트를 자른다. 각 데이터를 두개씩 묶어서 정렬한다. 이를 반복하여 정렬을 한다. 참고 주소: https://visualgo.net/en/sorting 데이터가 4개 일 때 두 부분으로 나눈다 또다시 각각 두 부분으로 나눈다 각각의 부분을 정렬해서 합친다 두 번째 부분의 0번 인덱스를 첫 번째 부분의 숫자와 비교하여 정렬한다. 이것을 반복한다. 알고리즘 구현 def merge(part_a, part_b): merged = list() a_index, b_index = 0, 0 # 데이터가 아직 남아있을 때 while len(part_a) > a_index and len(part_b) > b_index: if part_a[a_inde..