대학원 일기

힙 정렬 최대 힙 트리나 최소 힙트리를 구성해 정렬을 하는 방법 내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면 된다. 과정 정렬해야 할 n개의 요소들로 최대 힙(완전 이진 트리 형태)을 만든다. 그 다음으로 한 번에 하나씩 요소를 힙에서 꺼내서 배열의 뒤부터 저장하면 된다. 삭제되는 요소들(최대값부터 삭제)은 값이 감소되는 순서로 정렬되게 된다. 내림차순 힙정렬 과정 오름차순 힙정렬 과정 정렬 알고리즘 시간 복잡도 비교 Python Code def heap_sort(unsorted): n = len(unsorted) #최대 힙 만들기 #최소힙은 부등호만 반대로 바꿔주면 됨 for i in range(1, n): child = i while child != 0: ..