|
-------------------------------------------------------------------------------
#define LeftChild(i) (2*(i))
void PercDown (int A[
], int i, int N) /*
BuildHeap
수행*/
{
int
Child, Temp; /*Temp는
루트의 값을 보관 */
/*1*/
for(Tmp=A[i]; LeftChild(i)<=N;
i=Child)
{
/*2*/
Child=LeftChild(i);
/*3*/
if(Child!=N
&& A[Child+1] > A[Child])
/*4*/
Child++;
/*5*/
if(
Temp<A[Child]) /* 루프를
돌면서 루트의 값이 */
/*6*/
A[i]=A[Child];
/*
자기의 위치로 내려옴 */
else
/*7*/
break;
}
/*8*/
A[i]=Temp;
}
void Heapsort(int A[ ],int
N)
{
int
i;
/*a*/
for(
i = N/2; i > 0; i--) /*
BuildHeap
호출*/
/*b*/
PercDown(A,
i, N);
/*c*/
for(
i = N; i >= 2; i--)
{
/*d*/
Swap(&A[1],
&A[i]); /*
DeleteMax
루트의 값을 제일 뒤로 */
/*e*/
PercDown(A,
1, i-1); /*
제일 뒤에 있던 값이 루트에서 자기 위치로
*/
}
/*
BuildHeap
호출*/
}
-------------------------------------------------------------------------------
|
