Sorting 관련 레포트 (레포트 + 소스 코드)

소개글

공학 전자 계산을 수강하면 작성한 레포트이다. 레포트만 있는 것이 아니라 C++ 6.0으로 코딩되어진 소스 코드 또한 존재한다. 레포트에서는 기본적인 sorting의 방법들에 대하여 논하고 이를 구현한다. 소개되는 sorting 방법에는 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort), 거품 정렬(Bubble Sort), 쉘 정렬(Shell Sort), 퀵 정렬(Quick Sort), 기수 정렬(Radix Sort), 힙 정렬(Heap Sort), 병합 정렬(Merge Sort), 외부 정렬(External Sort) 등이 있다.

목차

1. 기본적인 Sorting의 의미와 그 종류
2. 많이 쓰이는 Sorting의 알고리즘
Ⅰ. Selection Sorting
Ⅱ. Bubble Sorting
Ⅲ. Quick Sorting
3. Sorting 실습(By C Program)

본문내용

11. 기본적인 Sorting의 의미와 그 종류

Sorting이란 쉽게 말하면 입력된 정보를 어떠한 기준에 맞게 재배치하여 나열하는 것을 의미한다고 할 수 있다. 아주 쉬운 예로 입력된 수를 내림 또는 오름차순으로 정리하는 것 또한 Sorting이다. 이런 Sorting은 아주 많은 종류가 있는데 상황에 따라 빠른 것이 있는가 하면 느린 것이 있다. 그 종류를 몇 가지 들어보면 다음과 같다.
선택 정렬(Selection Sort)
삽입 정렬(Insertion Sort)
거품 정렬(Bubble Sort)
쉘 정렬(Shell Sort)
퀵 정렬(Quick Sort)
기수 정렬(Radix Sort)
힙 정렬(Heap Sort)
병합 정렬(Merge Sort)
외부 정렬(External Sort)


이러한 Sorting은 각 데이터의 구조에 따라 그 효율성이 결정이 된다. 무조건 가장 빠른 정렬 방법이 존재하는 것이라 볼 수는 없다. 일반적으로는 Quick Sort가 이름과 같이 가장 빠르다고는 하나 사실 거의 Sorting이 다 되어있는 자료에 한해서는 꼭 그런 것도 아니다. 이런 Sorting은 오래 전부터 데이터의 구조와 함께 개발되고 또한 그에 따라 효용성이 높은 Sorting 알고리즘이 만들어져 왔다. 이제 몇 가지 자주 쓰이는 Sorting에 대하여 알아 보고자 한다.

2. 많이 쓰이는 Sorting의 알고리즘

Ⅰ. Selection Sorting
선택 정렬은 아래의 기본적인 알고리즘과 같이 아주 기본적인 그리고 매우 쉬운 알고리즘이다. 먼저 무질서하게 늘어선 자료 중 맨 처음 것을 선택하고 그 이후에 나오는 모든 자료를 비교 후에 가장 작은 수를 맨 처음 것으로 넣는다. 그 다음 두 번째 수를 선택 후에 위와 같은 과정을 수행한다. 그리고 그 수행은 최대 항 이전 까지 수행한다. 최대 항의 이전 까지 재배열을 하면 결국 나머지 2개의 항을 비교 하는 것이니 실제적으로 의미가 없다.

참고 자료

없음

압축파일 내 파일목록

공전계 과제 1 - Sorting.hwp
insertdata.h
Sorting.c
Sorting.dsp
Sorting.dsw
Sorting.ncb
Sorting.opt
Sorting.plg
find.h
Debug/insertdata.obj
Debug/Sorting.exe
Debug/Sorting.ilk
Debug/Sorting.obj
Debug/Sorting.pch
Debug/Sorting.pdb
Debug/vc60.idb
Debug/vc60.pdb

전체 목록 보기