[자료구조] heap sort 힙소트 프로그램

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

목차

힙정렬 정의
알고리즘
소스코드// 주석 포합
소스 분석
실행후 걸리는 시간분석
효율적임을 입증
입력 데이터값 출력
결론

본문내용

힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조입니다. 저는 힙을 나무구조로 구현했으며 배열을 이용하여 구현했습니다.
힙 정렬은 부가적인 메모리가 전혀 필요 없으면서도 O(NlogN)의 성능을 가지는 매우 빠른 정렬 법이며 입력자료에도 거의 무관하고 고른 성능을 보여주는 뛰어나 알고리즘입니다.
힙의 우선순위는 킷값의 크기에 의해 정해지는 자료구조이며 힙은 어떤 키가 다른 특정한 두 키보다 큰 키 값을 가져야 한다는 조건을 만족한다 그래서 힙은 나무구조와 자연스럽게 연결된다 나무 구조에서 키는 두 자식의 키 값보다 크게 만들어 주면 자연스럽게 힙의 구조가 된다. 다음 아래의 힙에 Z라는 자료를 삽입할 때 Z는 힙의 최 말단에 추가된다 하지만 이는 힙의 규칙을 위배하는 것이다. 왜냐하면 Z의 부모인 M은 Z보다 작은 값이기 때문이다. 그래서 Z는 위로 상승하게 되어 M과 자리를 바꾼다. 이제는 R이 Z의 부모가 되는데 역시 힙의 규칙에 어긋난다. 그래서 R과 Z를 바꾸어 Z는 한 칸 또 위로 올라간다. 이제 Z의 부모는 T이며 역시 T는 Z보다 작으므로 자리를 바꾼다. 결국 Z는 뿌리의 자리를 차지하며 이것은 Z는 모든 힙의 값 중에서 최대 값이기 때문입니다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] heap소스 4페이지
    Max heap과 Min heap에 insert 프로그램Sample data : 7, 16, 49, 82, 5, 31, 6, 2, 44○ Max heap source#include #include #define MAX_ELEMENTS ..
  • [ 알고리즘 ] Heap Sort 소스 코딩 3페이지
    #include #include #include #define max 9void heapsort();void Heap_print();int n = 8;int data[max];void main(){int a;srand( ..
  • 1차원 배열을 이용한 Heap 자료구조를 이해하고, 이를 이용한 Heap 정렬 구현 0페이지
    4.아래 코드는 특정 코드의 시간 측정 방법의 예이다. 이를 현재 코드에 추가한다.______ 시간 측정 방법 ______#include clock_t before;void start_time(void) {before = clock();}double pr..
  • [알고리즘, C,C++,자료구조]heap sort 0페이지
    void heapsort(string[],int);void siftdown(string[],int,int);void heapify(string[],int);void main(){string v[NUM]; //data를 저장할 array int n=1;cout<<"..
  • [자료구조] heap 1페이지
    프로그래머가 메모리를 해제하지 않는 한 기억 공간이 지워지지 않고 지속적으로 사용할 수 있으려면 힙영역에 메모리를 할당하여야 한다. 힙영역의 할당받은 메모리는 프로그래머가 관리하여야 한다. 힙영역을 사용하는 목적은 원하는 만큼의 기억 공간을 얻을 수 있기 때문이다.변수..
  • [자료구조] 배열(Array)을 이용한 히프(Heap)의 구현 0페이지
    C언어를 이용한 자료구조 실습 과제 입니다.ㅁ 주 제 : 배열(Array)을 이용한 히프(Heap)의 구현ㅁ 내 용 : 설명(리포트) + 소스코드LCRS에 대한 이론적인 내용정리 뿐만 아니라,작성된 소스코드에서 사용된 각각의 함수에 대해서도이미지와 함께 상세하게 설명되..
  • [자료구조] Heap과 Heap Sorting 2페이지
    Heap(힙)의 정의Max Heap : max heap은 complete binary tree + max tree 로 정의한다(Figure 2). 그러면 complete binary tree와 max tree는 무엇인가? Complete binary tree는 tree..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기