Final Challenge #1
Coddy의 힙 정렬 - DSA 시리즈 코스 레슨 — 9개 중 8번째.
챌린지
중급힙 정렬(Heap Sort)에 변화를 줄 시간입니다.
배열을 내림차순(큰 값에서 작은 값 순서)으로 정렬하고 반환하도록 heapSort 함수를 수정하세요.
힌트: 최대 힙(max-heap) 대신 최소 힙(min-heap)을 구성하세요. 그러면 각 추출 과정에서 남아있는 가장 작은 값이 끝으로 이동하게 되어, 배열이 큰 값에서 작은 값 순으로 채워지게 됩니다.
직접 해보기
#include <stdlib.h>
int* heapSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
