Algorithm
자료구조 :: JAVA를 이용한 힙 정렬 (Heap sort) 힙 소트
힙 정렬 Heap sort 이론적인것이 궁금하다면? 2018/04/29 - [Algorithm] - 자료구조 :: 힙 정렬 Heap sort (c/c++ 구현) 자료구조 :: 힙 정렬 Heap sort (c/c++ 구현) 힙 정렬 Heap sort 힙 정렬은 힙 트리를 이용해서 정렬을 하는 방법 힙 트리란 트리구조에서 자식노드보다 부모노드가 큰 상태를 뜻한다. 왼쪽 트리를 보면 부모(5)가 자식(2와 3) 보다 크다. 그래서 힙트리이다... hongku.tistory.com 힌트 힙트리를 이용하여 정렬을 한다. 코드 구현 package sort; public class HeapSort { private static int[] data; private static int number = 10; public..
2018. 5. 3. 02:14
최근댓글