[경영정보] 정렬-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]이다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 정렬(sort 8가지) 12페이지
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    ..FILE:insert_sort.c /* DESC : INSERT SORTING INTERFACE MADE : DATE : 2003. 11. 28 */ #include #include #include #includ..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimiza..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
  • [c언어,자료구조,c++]c 언어 오름차순 정렬,바이너리 서치,오름차순,c 언어,2진탐색,2진탐색트리 8페이지
    소스: #include #include /* rand()함수를 사용하기 위해.*/ #define MAX 10 /* 배열 수를 바꿀 수 있게 MAX값으로 지정. 기본 10*/ void main(){ int d,b,a; int arr..
  • 각종 정렬방법의 시간비교 6페이지
    <컴퓨터 알고리즘> REPORT (insert-sort) #include typedef struct _tagelement { int key; }element; void ins..
  • [프로그래밍. 자료구조] sorting 소스파일 7페이지
    1. insertion sort #include in_sort( int *list ) { int i, j, k ; int next ; for( i = 1 ; i < 9 ; i++ ) { next = list[i] ; for( j = i-1 ; j >=..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [경영정보] 정렬-insertion,quick,heap,merge