|
Heapsorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree
|
|
|
e 50:
fp= fopen("data50.txt", "r");
break;
case 100:
fp= fopen("data100.txt", "r");
break;
case 500:
fp= fopen("data500.txt", "r");
break;
case 1000:
fp= fopen("data1000.txt", "r");
break;
case 5000:
fp= fopen("data5000.txt", "r");
break;
case 10000:
fp= fopen("data10000.txt", "r");
break;
default:
|
|
메뉴펼치기
