728x90 heapsort란1 [Algorithms] Heap sort(힙 정렬)란 무엇인가요? * 2020년 4월 29일 자 포스트를 업데이트한 포스트입니다.*포스트 난이도: HOO_Junior# Heap Sort: 쌓여있는 데이터를 정렬하는 방법Heap이란 단어를 영어사전에서 찾아보면 "쌓여있는", "더미" 등의 뜻을 확인할 수 있다. 즉, Heap sort (힙 정렬)는 많은 양의 데이터를 정렬하는 방법이다. Heap sort는 알고리즘에서 여러 가지 정렬 방법 중 하나로, 데이터 값을 최댓값 또는 최솟값 기준으로 정렬할 때 사용한다. 최댓값 또는 최솟값으로 정렬하는 것을 한국어로는 힙 정렬(Heap sort)이라고 하며, 오름차순 또는 내림차순으로도 표현할 수 있다. Heap sort는 다른 정렬 방법과 달리 시각적으로 표현할 때 트리 형태로 나타낼 수 있다. 1차원 배열 형태에서 정렬하는 .. 2024. 12. 31. 이전 1 다음 728x90