[경영정보] 정렬-insertion,quick,heap,merge

등록일 2002.11.22 한글 (hwp) | 8페이지 | 가격 700원

소개글

c언어로 표했으며...코딩과 결과화면을
넣어서 한글로 만든것입니다.

목차

1. Insertion sort
2. Quick sort
3. Merge sort
4. Heap sort

본문내용

Heapsort는 heap라는 자료 구조를 이용한 알고리즘이다. Heap 구조는 전이진 트리(complete binary tree)로서 각 노드의 키값이 자식 노드들의 키값보다 작지 않는 특징을 가진 것으로 정의된다.
Heap의 외형적 구조가 전이진 트리이므로 heap에 새로운 노드를 추가할 때에는 가장 높은 레벨[즉, 밑바닥]의 맨 우측에 삽입되어야 하고, 어떤 노드를 제거할 때에도 전이진 트리의 형태를 유지하도록 해야 한다. Heap에 새로운 노드가 말단에 추가되면 비록 전이진 트리는 될지라도 heap의 특성, 즉 root노드의 키값이 자식 노드의 것보다 커야 한다는 성질을 만족하지 못할 것이다. 그러므로 heap를 생성하는 과정에서 전이진 트리가 heap이 되도록 조정하는 작업이 필요하다.
입력 화일R에 대한 전이진 트리를 기억 공간에 저장하는 방법은 편의상 연속 배열로 저장되었다고 하자. 다시 말하면 i번 노드의 부모 노드의 위치는 [i/2]이고 좌측 자식 노드의 위치는 2i이며, 우측 자식 노드의 위치는 [2i+1]이다.
*원하는 자료를 검색 해 보세요.
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    #include #include #include #include #define MAX 10void select_sort(void * data, int n, int element, int(*comp..
  • [정렬 알고리즘] SORT 알고리즘 7페이지
    #include < stdio.h >#include < time.h >#include < stdlib.h >#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))#define MAX_SIZE 20#define MAX_DIGIT 2typedef..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimi..
  • 각종 정렬방법의 시간비교 6페이지
    (insert-sort)#includetypedef struct _tagelement{ int key;}element;void insertion_sort(element list[],int n);void print_list(element list[],in..
  • 정렬 알고리즘 보고서 (bubble, quick) 8페이지
    정렬[Sorting]이란 크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우..
  • [c언어,자료구조,c++]c 언어 오름차순 정렬,바이너리 서치,오름차순,c 언어,2진탐색,2진탐색트리 8페이지
    소스:#include #include /* rand()함수를 사용하기 위해.*/#define MAX 10 /* 배열 수를 바꿀 수 있게 MAX값으로 지정. 기본 10*/void main(){int d,b,a;int arr[MAX]..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [경영정보] 정렬-insertion,quick,heap,merge