[알고리즘 분석] exchange sort 와 quick sort 비교 보고서 및 C언어로 구현한 교환정렬(exchange sort) 퀵정렬(quick sort) 시간 측정 비교

소개

<알고리즘 분석>
exchange sort 와 quick sort 비교 보고서입니다.

- 교환정렬(exchange sort)와 퀵정렬(quick sort) 이론적 비교 설명
- 최선의 경우 최악의 경우 정렬 알고리즘 비교 도표 및
- C언어로 구현한 교환정렬(exchange sort)와 퀵정렬(quick sort) 의 정렬 알고리즘 시간 측정 및 분석

목차

1. 교환정렬(exchange sort)와 퀵정렬(quick sort) 이론적 비교 설명
2. 최악/최선의 경우 정렬 알고리즘 비교 도표
3. C언어로 구현한 교환정렬(exchange sort)와 퀵정렬(quick sort) 의 정렬 알고리즘 시간 측정 및 분석 (프로그래밍 소스 포함)

본문내용

<보고서>
일단 원소 개수가 다른 3가지 정렬된 데이터를 생성하여 exchange sort와 quick sort를 비교해보았다. 5000,1000,3000의 데이터를 실행 했을 경우와 이의 데이터 2배 정도 늘렸을 경우를 일단 비교해 보았다. 출력된 결과 값을 보면 quick sort가 exchange sort보다 빠르다는 것을 볼 수 있었다. 이미 정렬되어 있는 데이터이므로 exchange sort의 경우에는 key 비교횟수가 n-1과 같은 값이 출력되었으며 key move의 경우 가장 왼쪽의 데이터가 작은 것으로 이미 정렬되어 있는 상태이므로 경우의 수는 없이 출력되었다. quick sort의 경우도 마찬 가지로 왼쪽노드가 오른쪽 노드보다 클 경우 실행을 하였기 때문에 이 경우에 맞지 않아 경우의 수는 없이 출력되었다.
exchange sort의 경우 정렬되지 않은 데이터였다면 그 상태에 따라 이동 연산의 횟수에 차이가 있을 수 있겠지만 자료가 먼저 완전히 정렬되어있었으므로 자료의 이동 연산은 0회 발생하게 된다.

참고자료

· 없음