알고리즘 6(힙정렬)

• 힙 정렬

- 힙 : 완전 이진 트리 구조를 가진 자료 구조

- 이 힙의 특정을 이용해서 정렬하는 것이 힙 정렬

• 최솟값 혹은 최댓값을 빠르게 가져오기 위해 고안
• 형제 노드 사이에서는 아무런 대소 관계가 정해져 있지 않음

 

※트리에 관해서는 나중에 한번 다루도록 하겠습니다.

 

 

• 힙 정렬 특징

- 시간복잡도가 좋은 편

- 가장 큰값이나 작은값이 필요할때 자주 사용

- 단순 속도 측면에서는 퀵정렬이 빠를때가 많음

- 안정성은 살짝 떨어짐

 

 

 

처음 트리를 채워넣는 과정

트리를 만든 후 정렬과정

 

---

 

 

 

 

 

 

 

 

 

오늘은 여기까지 하도록 하겠습니다.