[C/C++, 알고리즘] 버블,선택,삽입,퀵 소트를 비교하는 프로그램&워드문서

소개글

프로그램 소스와 워드문서가 있습니다.
※ 정렬에 대한 워드로 된 레포트를 원하시는 분을 위하여 따로 워드문서만 올려놓았고, 프로그램 소스만 따로 원하시는 분을 위하여 소스만 따로 올려놓았습니다. 필요하신분들은 찾아서 다운받으시길 바랍니다

목차

[1] 정렬의 정의와 필요성
[2] 정렬의 종류
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
1. 개념
2. 실행과정
3. 성능분석
(2) 선택정렬(Selection sort)
1. 개념
2. 실행과정
3. 성능분석
(3) 삽입정렬(Insertion sort)
1. 개념
2. 실행과정
3. 성능분석
(4)퀵정렬
1. 개념
2. 실행과정
3. 성능분석
[4] 각 정렬의 평균 실행시간비교
(1) 정렬할 리스트의 개수가 5개인 경우
(2) 정렬할 리스트의 개수가 10개인 경우
(3) 정렬할 리스트의 개수가 20개인 경우
(4) 정렬할 리스트의 개수가 30개인 경우
(5) 정렬할 리스트의 개수가 50개인 경우
(6) 정렬할 리스트의 개수가 100개인 경우
[5] 결론

본문내용

******************프로그램소스
short sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(short *, short); //삽입정렬
void quick(short *, short); //퀵정렬
void quick_sort(short *, short, short); //퀵소팅을 직접적으로 하는 함수

****************워드문서
[1] 정렬의 정의와 필요성
자료의 집합은 크게 리스트 또는 파일형태로 저장될 수 있다. 리스트는 자료의 집합이 모두 주기억장치에 저장되는 형태이며, 파일은 외부 즉, 보조기억장치에 저장되는 것이다. 리스트나 파일에 저장되는 개별적인 정보는 레코드라 하는 단위로 저장되며, 각 레코드는 필드라 하는, 보다 세부 단위로 나뉜다. 이러한 리스트나 파일에서 각 레코드의 특정 필드를 키(key)로 정하고, 이 키를 기준으로 레코드들을 큰 값에서 작은 값으로의 순서인 내림차순이나, 반대 순서인 오름차순으로 재배열하는 것을 정렬(sort)이라 한다. 일상생활에서 이러한 정렬은 이름을 순서대로 정돈하거나, 입력된 파일들을 크기에 따라 정렬하는 등, 데이터를 순서화 시키거나 탐색의 준비 단계로서 사용될 수 있다.

참고 자료

없음

압축파일 내 파일목록

sort.cpp
sort.hwp