[경영정보] 정렬-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]이다.
*원하는 자료를 검색 해 보세요.
  • 알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예] 6페이지
    문제1.Bubble Sort - 버블정렬(bubble sort)이란? 이름 그대로 거품정렬. 거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법. 느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimi..
  • [정렬 알고리즘] 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..
  • DATA STRUCTURE 12페이지
    주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다...
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 ..
  • 정렬 알고리즘 보고서 (bubble, quick) 8페이지
    정렬[Sorting]이란 크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우..
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    #include #include #include #include #define MAX 10void select_sort(void * data, int n, int element, int(*comp..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서