Heap Sort (힙소트) 과정을 처음부터 그려보기

[1, 2, 4, 4, 3, 5, 5, 6] 이란 배열이 입력으로 주어졌을때 해당 배열을 최대 힙 으로 바꿔보고 그림으로 그려보자.

맨 아래에서 부터 Heapify를 진행했다. (맨 끝 인덱스부터)

※ 여기에 나오는 페이지는 "Do it 자료구조와 함께 배우는 알고리즘 입문 파이썬편" 책의 페이지 입니다.

오름차순 배열로 만들어보기

위에서 배열을 최대 힙 으로 바꿨는데 이번에는 최대 힙 배열을 가지고 오름차순으로 다시 정렬 해보자.