목록병합 정렬 (1)

조컴퓨터

병합 병렬(merge sort)

1) 병합 병렬(merge sort) 이란? 재귀 용법을 활용한 정렬 알고리즘 - 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. - 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. - 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 2) 알고리즘 구현 ▼ 파이썬 - 어떤 데이터 리스트가 있을 때, 리스트를 앞뒤로 자르는 코드 작성해보기 (일반화) def split_func(data): medium = int(len(data) / 2) print(medium) left = data[:medium] right = data[medium:] print(left, right) - 재귀 용법 활용하기 다음 문장을 코드로 작성해보기 (merge 함수가 있다고 가정) * merge..
공부/알고리즘 2022. 3. 3. 23:39
이전 Prev 1 Next 다음