정렬과 정렬 알고리즘의 이해와 비교 분석(소스코드포함, 30페이지)
- 최초 등록일
- 2009.11.11
- 최종 저작일
- 2008.10
- 30페이지/ MS 워드
- 가격 2,000원
소개글
정렬과 정렬 알고리즘의 이해와 비교 분석에 대한 자료이며, 소스코드까지 종합한 자료입니다...(30페이지 분량)
목차
I 정렬 정렬알고리즘 정의와 의의
II. 정렬의 종류
(1) 단순정렬법(Bubble Sorting)
(2) 선택 정렬법(Selection Sorting)
(3) 삽입 정렬법(Insertion Sorting)
(4) 퀵 정렬법(Quick Sorting)
(5) 힙 정렬법 (Heap Sorting)
(6) 합병 정렬법(Merge Sorting)
(7) 정렬의 개선
III. 정렬 알고리즘의 비교
1) 비교의 의의
2) 선택정렬, 버블정렬, 퀵정렬의 수행 시간 비교 Animation
3)단순정렬법(Bubble Sorting), 선택정렬법(Selection Sorting),삽입정렬법 (Insertion Sorting),퀵 정렬법(Quick Sorting), 힙 정렬법(Heap Sorting), 합병 정렬법(Merge Sorting)의 Animated Graph를 통한비교
IV. 결론
V. 참고문헌
본문내용
I. 정렬(Sorting)과 정렬알고리즘의 의의
정렬(Sort)이란 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열하는 것을 의미한다. 예를 들어 1부터 10까지의 번호가 적힌 카드가 순서 없이 배열되어 있다고 하면, 오름차순(Ascending order)으로 정렬한다함은 1,2,3,4순으로 10까지의 카드를 순서대로 배열함을 의미한다.
정렬의 대상이 10개 이내로 아주 적을 때, 사람의 입장에서는 직관적으로 아무 문제없이 해낼 수 있지만 아무 것도 모르는 기계의 입장에서는 이것은 매우 어려운 일이다. 컴퓨터에게 정렬할 수 있는 능력을 주려면 사람이 정렬하는 방법을 기본 동작으로 쪼개어서 일반화하여 알고리즘으로 만들어야한다. 말하자면 두 원소가 큰지 작은지를 가려내는 ‘판단(decision)`이라는 동작과 원소를 바꾸는 ’교환(exchange)`이라는 동작이다. 이렇게 정렬알고리즘은 판단과 교환을 어떻게 적절히 조합하는가에 대한 방법론이다.
이러한 정렬(sort)은 전산학에서 매우 중요한 개념으로서 실제로 컴퓨터 내에서 데이터 처리에 소요되는 시간의 상당 부분이 데이터를 정렬하고 탐색하는데 소비된다. 이처럼 중요한 정렬의 주요 알고리즘의 특성에 대해 비교, 분석해보고, 어떤 알고리즘이 어떤 경우에 최적인가에 대해 고찰해보고자 한다.
II. 정렬(Sorting)의 종류
(1) 단순 정렬법(Bubble Sort)
자료를 정렬하는 가장 단순한 방법으로는 바로 옆의 데이터와 비교하여 그 결과에 따라서 두 개의 값을 바꾸는 것이다.(이 방법을 `버블(Bubble) 소트`라고 부른다) 구체적으로 설명하면, 먼저 첫 번째와 두 번째의 값을 비교해서 첫 번째 값이 크면 둘을 바꾼다. 그리고, 두 번째와 세 번째, 세 번째와 네 번째 등등 계속해서 끝까지 비교해 나가면서 바꾼다.
참고 자료
Joseph Bergin Pace University(April, 1996)
Foundations of Algorithms by Neapolitan and Naimipour (p. 264).
http://www.cs.ubc.ca/spider/harrison