[알고리즘] 퀵,합병,힙정렬

소개글

정렬에 관한 알고리즘입니다

학교 레포트로써는 정말 좋습니다

목차

1. 개요
(1) 개념
(2) 비교, 장단점
2. 설계
3. 코드 및 주석
/* 메인함수 */
/* 배열 분할 함수 정의 부분 */
/* 퀵소트 함수 정의 부분 */
/* 합병정렬 함수 정의 부분 */
/* 합병 함수 정의 부분 */
/* 위치를 바꿔주는 함수 정의 */
/* 출력 함수 정의 */

본문내용

1. 개요
(1) 개념
- 퀵정렬 : 연속적인 분할에 의해서 정렬한다. 분할의 의미는 단순히 입력 배열을 나누는 것이 아니라 분할원소를 중심으로 왼쪽은 이 분할원소보다 작은 값으로 오른쪽은 모두 이 분할원소보다 큰 값으로 배열시키는 것이다. 이렇게 하여 분할원소의 왼쪽과 오른쪽 부분을 각각 또다시 분할하고 하는 과정을 분할의 크기가 1이될 때까지 반복하면 전체적으로 정렬이 완료된다.
- 합병정렬 : 분할 정복 방식이다. 동일한 크기의 두 부분배열로 분할하여 이 두 부분 배열을 순환적으 로 정렬한 후 합병하는 방식이다.
- 힙정렬 : 힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조를 의미한다. 정렬은 정렬하려는 1차원 배열을 힙으로 변환하고 힙에서 최대값을 차례로 제거하면서 키를 정렬한다.

참고 자료

없음