[경영정보] 정렬-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]이다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서