해피레포트 - 알고리즘 힙 정렬(Heap Sort)

카테고리 : 레포트 > 공학,기술계열 파일이름 :힙정렬(09).hwp 문서분량 : 4 page 등록인 : colroki 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.11.18 / 12.11.18 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

같은분야 연관자료
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례... 2 pages 2500 원

[e-비즈니스] 1) 암호화 알고리즘 중 PKI라고 불리는 공개키 방식 알고리즘 2) 암호화 ... 10 pages 5000 원

[공학]유전알고리즘을 이용한 도로표지판 지주의 최적설계... 6 pages 2000 원

엘레베이터 알고리즘과 효율성 제고... 6 pages 2000 원

[정보보호론] DES알고리즘에 대해... 14 pages 2000 원

보고서설명
알고리즘 힙 정렬(Heap Sort)

본문일부/목차
1. 힙 정렬의 개요 2. 힙 정렬의 수행과정 3. 힙 정렬 알고리즘 1. 힙 정렬의 개요 힙이라고 하는 특별한 자료 구조를 사용하여 정렬을 한다. 그것은 전이진 트리를 이용하게 되는 것인데 이를 이용함으로 임의의 노드는 언제나 자식 노드들보다 큰 값을 가지게 된다. 즉, 트리 전체에서 루트가 언제가 가장 큰 값이 되는 것이다. 힙 정렬은 이러한 힙을 사용하여 정렬을 한다. 가장 큰 값을 갖게 되는 루트 값을 출력(삭제)시킨 후에 다시 나머지 노드들로 힙을 구성하게 되고, 이러한 과정을 계속하여 반복해 나간다면 가장 큰 값으로부터 내림차순으로 정렬이 된다. 다시 말해서 자료를 정렬할 대 모든 자료들을 동시에 처리하지 않고 모든 자료 중에서 가장 큰 자료를 찾아 출력(삭제)시키고, 나머지 자료 중에서 앞의 과정을 반복하여 가장 큰 자료(실제 두 번째 큰 자료)를 찾아 출력시키면서 정렬하는 것을 힙 정렬이라 한다. 여기서 가장 중요한 서브 알고리즘은 모든 자료 중에서 가장 큰 값을 빠르게 찾는 과정이다. 2.힙 정렬의 수행과정 0단계 : 다음과 같은 데이터가 입력되는 순서대로 들어와서 루트에서부터 레벨순서에 따라 이진트리를 만들었다. 그리고 이 이진트리를 힙으로 재구성해보도록 하자. 3. 힙 정렬 알고리즘 앞 절에서는 루트에 있는 값을 출력(삭제)하고 트리를 힙으로 재구성하는 것을 반복함으로 결과적으로 내림차순으로 정렬된 출력 값을 얻었다. 이번에는 루트를 삭제하지 않고 트리의 맨 마지막 값과 교환하고 맨 마지막 노드를 제외한 노드들에 대하여 트리를 재구성하는 것을 반복하여 배열의 값을 오름차순으로 정렬해 보자.

연관검색어
알고리즘

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :힙정렬(09).hwp
문서분량 : 4 page	등록인 : colroki
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 12.11.18 / 12.11.18
구매평가 :	다운로드수 : 0

알고리즘 힙 정렬(Heap Sort)

판매가격 : 1,500 원