2-way 합병정렬과 이를 적용하는 방법을 실례를 통해서 확인. 실례 : 데이터 74, 3, 39, 5, 8, 61, 12, 24, 55, 41

소개글

합병과 정렬, 합병정렬, 그리고 2-way 합병정렬과 이를 적용하는 방법을 실례를 통해서(합병정렬 과정을 단계별로 모두 기술) 확인한 자료입니다. 실례 : 데이터 74, 3, 39, 5, 8, 61, 12, 24, 55, 41

A+모두 직접 작성한 자료입니다.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 2-way 합병정렬
2. 2-way 합병정렬 실제적용

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

Ⅰ. 서론
자료구조에서는 여러 가지의 막연한 데이터를 특정한 방법에 의해 나란히 정리를 하는 방법이 사용되는데, 이를 정렬이라고 한다. 데이터의 정렬방법에는 데이터의 특성이나 정리 상황에 따르는 다양한 정렬방법들이 있는데 그 중 가장 효율적이고 많이 사용되는 정렬 방법은 합병정렬이다. 합병정렬은 특정 데이터를 분할한 형태로 만든 뒤에 이들을 다시 합치면서 데이터를 정렬하는 것이라는 점에서 이미 한 번 정렬이 되어 있는 리스트나 데이터를 다시 정렬하는 방식이라고 이해하면 된다. 합병정렬을 수행하기 위해서는 퀵 정렬이라는 과정을 거쳐 주어진 데이터를 우선적으로 특정 기준에 따라 나누게 된다. 이때 정렬이 되지 않은 데이터는 정렬된 상태로 만들어질 때까지 내부 정렬을 수행하거나 계속적인 분할을 거치게 된다. 과거에는 이러한 합병정렬을 수행할 마땅한 방법이 없어서 메모리 공간이 부족하다는 특성 때문에 정렬을 하기 위해 카세트 테이프와 같은 보조기억 장치가 적극적으로 활용되었다.

참고 자료

자료구조론(박정호, 이한출판사, 2005)
IT영재를 위한 자료구조(IT영재교육원, 홍릉과학출판사, 2009)
C언어로 쉽게 풀어쓴 자료구조(천인국, 공용해, 생능출판사, 2014)