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를 적용한 결과

오름차순이 아니라 내림차순이 나오게 됩니다.

댓글을 작성하려면 로그인해야 합니다.