SWEA-병합 정렬

# 병합 과정에서 왼쪽 마지막 원소가 오른쪽 마지막 원소보다 크면 출력 # 병합 정렬 def merge_sort(arr): global cnt if len(arr) < 2: return arr mid = len(arr) // 2 low_arr = merge_sort(arr[:mid]) high_arr = merge_sort(arr[mid:]) # 병합과정에서 맨 뒷자리를 비교 if low_arr[-1] > high_arr[-1]: cnt += 1 merged_arr = [] l = h = 0 while l < len(low_arr) and h < len(high_arr): if low_arr[l] < high_arr[h]: merged_arr.append(low_arr[l]) l += 1 else: merged_arr.append(high_arr[h]) h += 1 merged_arr += low_arr[l:] merged_arr += high_arr[h:] return merged...

원문링크 : SWEA-병합 정렬