"힙정렬"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 3개는 보이지 않습니다)
7번째 줄: 7번째 줄:


==같이 보기==
==같이 보기==
* [[힙(heap)]]
* [[정렬]]
* [[퀵정렬]]
* [[힙정렬 구현]]
* [[힙정렬 구현]]
* [[퀵 정렬]]


==참고==
==참고==
*https://en.wikipedia.org/wiki/Heap_sort
* {{위키백과}}
* {{영어위키백과|Heapsort}}


[[분류: 정렬]]
[[분류: 힙정렬]]

2018년 8월 26일 (일) 16:57 기준 최신판

1 개요[ | ]

heap sort
힙 정렬, 힙 소트, 히프 정렬, 집산 정렬
  • 힙에 데이터를 삽입하여 정렬하는 방법
  • 최대 힙 트리[1]나 최소 힙 트리[2]를 구성해 정렬을 하는 방법
  • 시간 복잡도: [math]\displaystyle{ O(n \log n) }[/math]

2 같이 보기[ | ]

3 참고[ | ]

  1. 내림차순 정렬일 때
  2. 오름차순 정렬일 때
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}