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

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

소개글

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

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

목차

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

본문내용

1. 개요
(1) 개념
- 퀵정렬 : 연속적인 분할에 의해서 정렬한다. 분할의 의미는 단순히 입력 배열을 나누는 것이 아니라 분할원소를 중심으로 왼쪽은 이 분할원소보다 작은 값으로 오른쪽은 모두 이 분할원소보다 큰 값으로 배열시키는 것이다. 이렇게 하여 분할원소의 왼쪽과 오른쪽 부분을 각각 또다시 분할하고 하는 과정을 분할의 크기가 1이될 때까지 반복하면 전체적으로 정렬이 완료된다.
- 합병정렬 : 분할 정복 방식이다. 동일한 크기의 두 부분배열로 분할하여 이 두 부분 배열을 순환적으 로 정렬한 후 합병하는 방식이다.
- 힙정렬 : 힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조를 의미한다. 정렬은 정렬하려는 1차원 배열을 힙으로 변환하고 힙에서 최대값을 차례로 제거하면서 키를 정렬한다.
*원하는 자료를 검색 해 보세요.
  • 선택, 버블, 삽입, 쉘, 퀵, 합병, 힙 정렬에 대하여 각 경우에 대하여 수행시간을 구하여 비교 분석하는 보고서를 작성하시오. 31페이지
    선택, 버블, 삽입, 쉘, 퀵, 합병, 힙 정렬에 대하여 각 경우에 대하여 수행시간을 구하여 비교 분석하는 보고서를 작성하시오.
  • [자료구조] 힙 정렬( Heap Sort ) 4페이지
    1.개요자료구조 중 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라.2.소스#include using namespace std;void adjust(int *list, int root, int n);void swap(int *a, int *..
  • 배열과 포인터의 관계 0페이지
    void main(void){int A[20] = {9, 8, 7, 6, 5, 4, };int j, k, *p, n;for ( j = 0; j < 10; j++)printf("A[%d] = %dn", j, A[j]);// 1차원 배열 A에 관한 주소 체계 학습p = A..
  • 힙정렬 7페이지
    Ⅰ. 문 제 분 석1. 힙정렬(heap Sort)이란? 힙정렬을 하기 위해서는 먼저 힙을 정의해야 하는데, 힙은 자식노드의 값보다 부모노드의 값이 같거나 큰, 완전 이진트리이다. 어떤 리스트가 힙으로 구성될 수 있다면 배열 상에서 인덱스 1에 해당하는 값인 뿌리노드의..
  • 합병정렬 소스코드 및 합병정렬에 대한 설명 0페이지
  • 자료구조_힙정렬 3페이지
    실행환경 : win-xp, 512MB RAM, P4 2.01GHz사용언어 : C#입력값 : 10, 5, 30, 35, 40, 50------------------------------------------------------------------------------..
  • 정렬(Sorting)알고리즘 실행 비교하는 프로그램 0페이지
    실행창에서 정렬(Sorting)이 끝나면, 프로젝트 폴더안에 각각의 정렬알고리즘마다 정렬 결과가 xxx.result로 생성됩니다. 대표이미지는 약 15000개의 숫자를 정렬한 결과입니다. - 정렬(Sorting) 알고리즘 실행 비교하기. (C, C++로 작성되어있습니다..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서