728x90 반응형 머지소트1 22.02.09_머지소트알고리즘구현및테스트코드작성 1.머지소트란? 단순하지 않은 정렬 시리즈 중 제일 단순한 정렬 분할정복 알고리즘 모든 숫자를 다 나눈 다음에 병합하는 방식으로 정렬을 진행 존 폰 노이만이 제안한 방법 일반적인 방법으로 구현했을 때 이정렬은 안정 정렬에 속함 분할 정복 알고리즘의 하나 1.1 분할 정복 방법 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아 원래의 문제를 해결하는 전략 분할 정복 방법은 대게 재귀를 이용하여 구현 1.2 과정 설명 리스트의 길이가 0또는 1이면 이미 정렬된 것으로 봄 그렇지 않은 경우 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눔ㄴ 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬 두 부분 리스스틀 다시 하나의 정렬된 리스트로 합병 2.소스코드 2.1 .. 2022. 2. 9. 이전 1 다음 728x90 반응형
