자료구조 & 알고리즘/힙 정렬

public class Main { public static void heapSort(int[] arr) { for (int i = arr.length / 2 - 1; i >= 0; i--) { // 마지막 부모부터 힙정렬하며 올리기 heapify(arr, i, arr.length); } // 모든 부모가 자식보다 큰 상태 //인덱스 0이 최대값 -> 계속 뒤로 보내며 힙정렬하기 //length 마지막에 max를 swap하며 length를 하나씩 줄인다 //마지막 0은 필요없음 (최소값 배치되있음) for (int i = arr.length - 1; i > 0; i--) { ..