자료구조론 기본 정렬 과 개선된 정렬 레포트

소개글

컴퓨터과 자료구조론 직접 작성한 레포트 입니다.

목차

『 서 론 』

『 본 론 』
1. 기본 정렬
2. 개선된 정렬

『 결 론 』

본문내용

『 서 론 』
정렬은 우리가 사용하는 컴퓨터의 많은 부분에서 중요한 역할을 하고 있습니다. 예를 들어 엑셀, 윈도우에서는 아이콘 정렬 등 알게 모르게 많은 부분에서 인식도 못하고 유용하게 사용 되고 있습니다.
이 보고서는 위에서 언급 한 정렬에 대해서 알아보겠습니다.
정렬(Sorting)은 간단하게 말하면, 자료를 재배치하는 것이라고 볼 수 있습니다. 내림차순으로 배치하던가 오름차순으로 배치해도 다 정렬의 형태로 볼 수 있습니다. 현재 많이 사용되고 있는 정렬은 크게 기본 정렬과 개선된 정렬 두 가지 형태로 볼 수 있습니다. 기본정렬은 개선된 정렬보다 알고리즘이 간단하고 코드로 작성하기 쉬운 장점으로 간단한 정렬에서 많이 이용 되고 있습니다. 개선된 정렬은 기본정렬은 기반으로 단점을 강화 한 것이 많기 때문에 약간의 더 복잡한 정렬입니다. 하지만 적은 데이터 정렬은 크게 컴퓨터가 부담을 느끼지 않지만, 많은 데이터 예를 들어 10000 개의 데이터 정렬은 한다가 가정하면, 위의 기본정렬로 정렬시 상당한 량의 비교와 교체가 이루어 질것입니다. 그 단점을 보완 한 것임으로 큰 데이터 정렬시 유용하게 사용 할 수 있습니다.
기본정렬 에는 3가지 정렬이 있습니다. 버블정렬, 선택정렬, 삽입정렬 이 세 가지가 있으며, 다들 비슷한 정렬 성능을 가지고 있습니다. 버블정렬은 자세한 내용은 본론에서 다시 언급하지만 간단하게 말하겠습니다. 버블은 거품이란 뜻입니다. 그 형태로 정렬을 한다고 하여 일컬어지게 되었습니다. 두 번째 선택 정렬입니다. 선택정렬은 하나를 선택하여 나머지 다른 데이터와 교체를 하면서 정렬은 하는 방법입니다. 마지막으로 삽입 정렬은 이미 일부분 정렬이 되어 있는 상태에서는 아주 좋은 성능을 보여 주고 있는 정렬입니다. 말 그대로 정렬된 부분에 선택된 데이터를 해당하는 곳에 삽입 한다 하여 삽입 정렬입니다. 이렇게 기본정렬은 세 가지로 이루어 져 있습니다.
개선된 정렬 또한 3가지로 나누어 집니다. 쉘 정렬, 퀵 정렬, 기수 정렬 이 세가지로 나뉘어 지면 쉘 정렬은 삽입 정렬의 단점을 극복해서 만들어 졌으며, 퀵 정렬은 아주 우수한 성능을 가진 정렬에 해당합니다. 마지막으로 기수 정렬입니다. 이 정렬은 기존의 정렬과 약간 다른 형태를 취하고 있습니다. 자세한 내용은 본론에서 자세히 설명 하도록 하겠습니다.
이렇게 크게 기본정렬과 개선된 정렬로 이루어진 정렬 방법 6가지를 이번 보고서에서는 각각의 정렬의 기본개념과 정렬하는 방법, 코드로 어떻게 되는지에 대해 알아 보겠습니다.

참고 자료

없음