정렬 알고리즘 보고서 (bubble, quick)

소개글

C언어에서
정렬에 관한 알고리즘을 설명하는 보고서를 작성한 것입니다.
목차,애니메이션, 테마, 그림설명, 소스 모두 들어있어서 시각적으로 또는 내용적으로 완벽한 보고서입니다!

목차

1. Sorting 의 정의
2. Sorting 의 종류
3. Sorting 의 알고리즘
4. Bubble sorting 의 특징
5. Bubble sorting 의 알고리즘
6. Bubble sorting 소스
7. Quick sorting의 특징
8. Quick sorting 의 알고리즘

본문내용

정렬[Sorting]이란
크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다.

정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다.

이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우를 내림차순으로 정렬한다고 한다

이와 같이 자료를 Sorting하는 이유는 사용하고자 할 데이터를 한번 정렬시켜놓으면 이후의 탐색 과정이 매우 간단해지고 빨라지기 때문에 사용전 미리 데이터를 정렬시키는 것이다.

<중 략>

퀵정렬(Quick sort)란?
전체 리스트를 2개의 부분 리스트로 나누고 각각의 부분 리스트를 다시 퀵 정렬하는 전형적인 분할-정복법을 사용한다.

정렬 알고리즘 중에서도 평균 실행속도가 가장 우수하므로 다른 정렬 방법들보다 많이 사용되고 있다.

구현 과정이 그리 복잡하지 않으면서도 추가 메모리를 사용하지 않는 등 많은 장점을 가지고 있다.

참고 자료

없음