소개글
과제 :
74, 3, 39, 5, 8, 61, 12, 24, 55, 41를 2-Way 합병 정렬로 정렬하시오.
(합병정렬의 단계별로 각각을 설명할 것)
추가 과제) 문제를 풀기위해 수행한 자료조사 등의 추가 내용들을 정리하시오.
목차
1. 합병 정렬은 무엇인가?
2. 문제풀이
본문내용
1.합병 정렬은 무엇인가?
합병 정렬이란 정렬이 되어 있는 리스트를 합치면서 정렬하는 방식이며
정렬이 되어 있지 않은 데이터는 내부 정렬을 수행하거나 정렬된 상태가 될 때 까지 분할한 뒤에 정렬을 수행합니다.
메모리 공간이 부족할 때 사용하던 정렬 방식이며 저장공간도 부족했기 때문에 합병과 분할을 반복적으로 수행하여 정렬하는 방식입니다.
<중 략>
위 예시를 토대로 문제를 풀어보겠습니다.
2. 문제풀이
74, 3, 39, 5, 8, 61, 12, 24, 55, 41를 2-Way 합병 정렬로 정렬하시오.
1).74, 3, 39, 5, 8, 61, 12, 24, 55, 41를 5개 5개 묶음으로 쪼개준다.
=[74, 3, 39, 5, 8] [61, 12, 24, 55, 41]
2).위의 집합을 2개,3개씩 나누어 줍니다.
=[74,3] [39,5,8] [61,12] [24,55,41]
한번 더 반복하여 나누어 줍니다.
=[74] [3] [39] [5,8] [61] [12] [24] [55,41]
같은식으로 반복
참고 자료
없음