검색어 입력폼

Sorting 프로그램 및 비교 분석

저작시기 2006.09 |등록일 2006.09.13 파일확장자압축파일 (zip) | 5페이지 | 가격 1,000원

소개글

Sorting 알고리즘
/*
void insertionSort(char *[]);
void BubbleSort(char *[]);
void selectionSort(char *[]);
void quickSort(char *[]);
void q_sort(char *[], int , int);
*/

+ 비교 분석(hwp)

컴파일 실행환경

1. 목적
2. 사용한 알고리즘의 선정 이유
3. 구현한 알고리즘의 분석 및 예상 결과
4. 사용할 데이터의 선정과 선정한 데이터가 테스트에 적합한 이유
5. 프로그램 실행 결과
6. 각 알고리즘의 비교 및 분석
7. 결론

본문내용

1. 목적
- Sorting 알고리즘에 대한 개념 이해 및 응용을 통하여, 각 알고리즘의 complexity와 효율성 등을 비교해 보고, 나아가 C 프로그래밍에 대한 자신감과 숙련을 통하여 컴퓨터 엔지니어로서의 발전을 도모한다.

2. 사용한 알고리즘의 선정 이유
- 주어진 알고리즘인 insertion sort, bubble sort 외에, selection sort와 quick sort를 선정하였다.
- 먼저 quick sort 알고리즘을 선택한 이유는, 가장 빠르다고 배운 소팅과 다른 알고리즘들 사이의 성능이 얼마나 차이가 나는지 알고 싶었으며, 실행시켜 본 결과 압도적으로 성능이 차이 남을 알 수 있었다.
- 그리고, selection sort 알고리즘을 선택한 이유는, 개념적으로 insertion sort와 거의 반대의 모습을 보이는 sort 알고리즘의 비교를 통해 어떤 알고리즘이 더 성능이 좋은지 알아보기 위해 결정하였으며, 처음부터 큰것을 뒤로 보내면서 들어가는 insertion 알고리즘이 가장 작은것을 찾아 앞쪽으로 빼내는 selection 알고리즘보다 약간의 성능 우위를 보임을 알 수 있었다.

압축파일내 파일목록

output.txt
sorting analysis.hwp
sorting 그래프 비교.xls
sorting.c
text.txt
다운로드 맨위로