[C언어 자료구조] Heap Sort 문제 : 개념 설명 및 코드 구현

< 문제 > Heap Sort를 이용하여 파일 in.txt에 포함된 정수들의 집합에 대해 내림차순으로 정렬하여 화면에 출력하라. 처음 숫자는 정수의 개수를 뜻한다. 그 다음 숫자부터 배열에 들어갈 숫자이다. < 실행 예제 > in.txt 6 5 41 3 19 42 40 < 화면 출력 > 42 41 40 19 5 3 < 개념 설명 > Heap Sort 방식은 이름에서 알 수 있듯이 Max Heap, Min Heap을 이용한 Sorting 방식이다. 예전 글에 Max Heap과 Min Heap에 대한 글이 있는데 개념에 대한 이해는 그걸 보고 오면 좋을 것 같다. Max Heap을 Deletion 하면서 출력을 한다고 생각해보자. 그러면 큰 숫자들이 순서대로 계속 출력될 것이다. Min Heap을 Deletion 하면서 출력하면 작은 숫자들이 순서대로 출력될 것이다. 즉, Max Heap : 내림차순 정렬 Min Heap : 오름차순 정렬 할 때 사용한다. 이번 문제는 내림차순 정렬이다...

원문링크 : [C언어 자료구조] Heap Sort 문제 : 개념 설명 및 코드 구현