24174번 - 알고리즘 수업 - 힙 정렬 2
heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i <- n downto 2 { A[1] <-> A[i]; # 원소 교환 heapify(A, 1, i - 1); } }
수도코드에서 최소 힙을 만들고 가장 작은 원소를 제일 뒤로 보낸 다음에 1 ~ n - 1 범위(n에는 가장 작은 값이 저장됨)까지 heapify를 적용한 결과
오름차순이 아니라 내림차순이 나오게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
whereful 3년 전
heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i <- n downto 2 { A[1] <-> A[i]; # 원소 교환 heapify(A, 1, i - 1); } }수도코드에서 최소 힙을 만들고 가장 작은 원소를 제일 뒤로 보낸 다음에 1 ~ n - 1 범위(n에는 가장 작은 값이 저장됨)까지 heapify를 적용한 결과
오름차순이 아니라 내림차순이 나오게 됩니다.