[C/C++] 버블,선택,삽입,퀵 소트를 비교하는 프로그램(레포트 포함)

소개글

[C/C++] 버블,선택,삽입,퀵 소트를 비교하는 프로그램(레포트 포함)에 대한 보고서 자료입니다.

목차

sort.hwp …………………………… 7p



[1] 정렬의 정의와 필요성

[2] 정렬의 종류

[3] 각 정렬의 개념과 실행과정, 성능분석
　(1) 버블정렬(Bubble sort)
　　1. 개념
　　2. 실행과정
　　3. 성능분석
　(2) 선택정렬(Selection sort)
　　1. 정의
　　2. 실행과정
　　3. 성능분석
　(3) 삽입정렬(Insertion sort)
　　1. 정의
　　2. 실행방법
　　3. 성능분석
　(4) 퀵정렬(Quick sort)
　　1. 정의
　　2. 실행방법
　　3. 성능분석

[4] 각 정렬의 평균 실행시간비교
　(1) 정렬할 리스트의 개수가 5개인 경우
　(2) 정렬할 리스트의 개수가 10개인 경우
　(3) 정렬할 리스트의 개수가 20개인 경우
　(4) 정렬할 리스트의 개수가 30개인 경우
　(5) 정렬할 리스트의 개수가 50개인 경우
　(6) 정렬할 리스트의 개수가 100개인 경우

[5] 결론



▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒


sort.cpp

7.91KB

본문내용

sort.hwp




[1] 정렬의 정의와 필요성

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

　정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는데 소요되므로 정보의 탐색을 용이하게 하기 위하여 자료들을 분류(sort)된 상태로 유지해야 한다.

　정렬은 수행하는 장소에 따라 구분하면 내부정렬과 외부정렬로 나눌 수 있다. 내부정렬은 정렬되는 자료가 적어서 자료 전체의 정렬이 주기억 장치에서 이루어지는 내부 정렬(Internal sort)과 정렬되어야 할 자료가 매우 많아 자료 전체의 정렬이 보조기억 장치에서 이루어지는 외부정렬(External sort)로 구분된다.




≪ … 중 략 … ≫




[3] 각 정렬의 개념과 실행과정, 성능분석

　(1) 버블정렬(Bubble sort)
　　1. 개념
　　　버블정렬(Bubble sort)은 가장 기본적이고 초보적인 정렬 방법으로써, 서로 인접한 데이터들을 뒤에서부터 자리바꿈하면서 정렬하는 방법이다. (Selection Sort는 앞에서부터 정렬한다.)
　　　효율성은 떨어지나, 구현이 간단하여 속도가 별로 중요하지 않은 경우에 널리 쓰이는 방법이다.




▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒


sort.cpp




#include
#include
#include
#define TRUE 1
#define FALSE 0

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);　　　//퀵소팅을 직접적으로 하는 함수

//compare : 비교, swap : 교환, move : 이동, cnt : 카운트, size : 원소의 개수
short compare = 0, swap = 0, move = 0, cnt = 0, size = 0;

키워드

버블정렬,   선택정렬,   삽입정렬,   퀵정렬,   bubble sort,   selection sort,   insertion sort,   quick sort