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

등록일 2002.12.06 한글 (hwp) | 6페이지 | 가격 1,000원

소개글

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

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

목차

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

본문내용

1. 개요
(1) 개념
- 퀵정렬 : 연속적인 분할에 의해서 정렬한다. 분할의 의미는 단순히 입력 배열을 나누는 것이 아니라 분할원소를 중심으로 왼쪽은 이 분할원소보다 작은 값으로 오른쪽은 모두 이 분할원소보다 큰 값으로 배열시키는 것이다. 이렇게 하여 분할원소의 왼쪽과 오른쪽 부분을 각각 또다시 분할하고 하는 과정을 분할의 크기가 1이될 때까지 반복하면 전체적으로 정렬이 완료된다.
- 합병정렬 : 분할 정복 방식이다. 동일한 크기의 두 부분배열로 분할하여 이 두 부분 배열을 순환적으 로 정렬한 후 합병하는 방식이다.
- 힙정렬 : 힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조를 의미한다. 정렬은 정렬하려는 1차원 배열을 힙으로 변환하고 힙에서 최대값을 차례로 제거하면서 키를 정렬한다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서