힙 정렬(Heap Sort) 알고리즘이란?
힙의 개념을 이용하여 정렬하는 알고리즘.
사용 방법
1. 주어진 데이터를 힙으로 구성한다. 큰 수에서 작은 수로 정렬하려면 최상위 데이터를 가장 큰 수로 설정한다.
2. 최상위 데이터를 빼고(배열에 넣고) 나머지 데이터로 다시 힙을 구성한다. 가장 큰 수를 계속 최상위 데이터로 설정한다.
3. 위 작업을 반복한다.
'알고리즘 > 정렬 알고리즘' 카테고리의 다른 글
셸 정렬 알고리즘 (0) | 2020.11.22 |
---|---|
버블 정렬(Bubble Sort) 알고리즘 (0) | 2020.11.16 |
퀵 정렬(Quick Sort) 알고리즘 (0) | 2020.11.16 |
병합 정렬(Merge Sort) 알고리즘 (0) | 2020.11.16 |
셀 정렬(Shell Sort) 알고리즘 (0) | 2020.11.16 |
알고리즘/정렬 알고리즘