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

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

소개글

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

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

목차

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

본문내용

1. 개요
(1) 개념
- 퀵정렬 : 연속적인 분할에 의해서 정렬한다. 분할의 의미는 단순히 입력 배열을 나누는 것이 아니라 분할원소를 중심으로 왼쪽은 이 분할원소보다 작은 값으로 오른쪽은 모두 이 분할원소보다 큰 값으로 배열시키는 것이다. 이렇게 하여 분할원소의 왼쪽과 오른쪽 부분을 각각 또다시 분할하고 하는 과정을 분할의 크기가 1이될 때까지 반복하면 전체적으로 정렬이 완료된다.
- 합병정렬 : 분할 정복 방식이다. 동일한 크기의 두 부분배열로 분할하여 이 두 부분 배열을 순환적으 로 정렬한 후 합병하는 방식이다.
- 힙정렬 : 힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조를 의미한다. 정렬은 정렬하려는 1차원 배열을 힙으로 변환하고 힙에서 최대값을 차례로 제거하면서 키를 정렬한다.
*원하는 자료를 검색 해 보세요.
  • 선택, 버블, 삽입, 쉘, 퀵, 합병, 힙 정렬에 대하여 각 경우에 대하여 수행시간을 구하여 비교 분석하는 보고서를 작성하시오. 31페이지
    선택, 버블, 삽입, 쉘, 퀵, 합병, 힙 정렬에 대하여 각 경우에 대하여 수행시간을 구하여 비교 분석하는 보고서를 작성하시오.
  • 배열과 포인터의 관계 0페이지
    #include int selection(int A[], int n); int find_min(int A[], int a, int n); void swap(int *a, int *b); void main(void) { int i,A[20]; int n;..
  • [자료구조] 힙 정렬( Heap Sort ) 4페이지
    Data Structure Heap Sort - 00대학교 / 컴퓨터 공학부 이름 : 000 학번 : 00000000 개요 자료구조 중 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라. 소스 #include using namespace ..
  • 합병정렬 소스코드 및 합병정렬에 대한 설명 0페이지
  • 정렬(Sorting)알고리즘 실행 비교하는 프로그램 0페이지
    실행창에서 정렬(Sorting)이 끝나면, 프로젝트 폴더안에 각각의 정렬알고리즘마다 정렬 결과가 xxx.result로 생성됩니다. 대표이미지는 약 15000개의 숫자를 정렬한 결과입니다. - 정렬(Sorting) 알고리즘 실행 비교하기. (C, C++로 작성되어있습니다..
  • 힙정렬 7페이지
    자료구조 programming report #2 힙 정렬 / 중순위 Ⅰ. 문 제 분 석 1. 힙정렬(heap Sort)이란? 힙정렬을 하기 위해서는 먼저 힙을 정의해야 하는데, 힙은 자식노드의 값보다 부모노드의 값이 같거나 큰, 완전 이진트리이다. 어떤 리스트가 힙으..
  • [자료구조] 정렬방법 7페이지
    삽입 정렬(Insertion sort) 가장 단순한 정렬 방법 중의 하나로서 이미 정렬되어 있는 서브 파일에서 적당한 위치를 찾아 새로운 레코드를 삽입한다. 삽입 레코드가 포함된 서브 파일은 계속 정렬 상태를 유지 하게 되며 이때 첫 레코드는 이미 정렬되어 있는 것으로..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] 퀵,합병,힙정렬