힙 정렬(Heap Sort) 알고리즘이란?
힙의 개념을 이용하여 정렬하는 알고리즘.
사용 방법
1. 주어진 데이터를 힙으로 구성한다. 큰 수에서 작은 수로 정렬하려면 최상위 데이터를 가장 큰 수로 설정한다.
2. 최상위 데이터를 빼고(배열에 넣고) 나머지 데이터로 다시 힙을 구성한다. 가장 큰 수를 계속 최상위 데이터로 설정한다.
3. 위 작업을 반복한다.
07 정렬 알고리즘 - 힙 정렬 (Heap Sort)
힙 정렬 (Heap Sort) ▶힙 정렬은 힙 자료구조를 기반으로 원소들을 정렬하는 방식을 의미합니다. 힙에 대한 기본 지식은http://lktprogrammer.tistory.com/69 에서 확인 할 수 있습니다. ■ 정렬 과정 ▶ 이번
lktprogrammer.tistory.com
'old > 알고리즘' 카테고리의 다른 글
| 검색 알고리즘 (0) | 2020.11.17 |
|---|---|
| 버블 정렬(Bubble Sort) 알고리즘 (0) | 2020.11.16 |
| 퀵 정렬(Quick Sort) 알고리즘 (0) | 2020.11.16 |
| 병합 정렬(Merge Sort) 알고리즘 (0) | 2020.11.16 |
| 셀 정렬(Shell Sort) 알고리즘 (0) | 2020.11.16 |
