수다닷컴

질문 제목 : 힙정렬 왜 구현이 안되는 거야.ㅠㅠ질문 요약 :제가 원하는 방향으로 구현이 안됨질문 내용 :

c언어 엄청 초보임니다.

요놈의 자료구조..레포트..ㅠㅠ c언어도 잘모르는 데..해오라네요..

그래서 알고리즘을 보고 열심히 해본 결괴..

아래소스...ㅜㅜ

근데..구현은 됩니다..정렬된값이 안나오는 게문제..

int a[count] = {33, 55, 77, 11, 44, 88, 99, 22, 66};

이게 초기데이타 값이고요

힙정렬되는 과정을 일일히 보여주면서 출력을 할려고 했습니다만...

안되네요

왜그러는 거죠.ㅜㅜㅜ??

#includestdio.h
#define count 9
int main(void)
{
int i;
int a[count] = {33, 55, 77, 11, 44, 88, 99, 22, 66};
printf(초기 data \n);
for(i=0; i9; i++)

printf(%d, a[i]);
printf(\n);

}
void heapify(int a[], int n, int i)
{
int temp = a[i];
while (i = n / 2) {
int m = i * 2;
if (m+1 = n && a[m+1] a[m]) {
m++;
}
if (temp a[m]) {
a[i] = a[m];
}
else {
a[i] = temp;
return;
}
i = m;
}
a[i] = temp;
}
void heapSort(int a[], int n){

int i, temp, j;
for (i = n / 2; i = 2; i--)
heapify(a, n, i);
{
for (i = n; i 1; i--) {
temp = a[i];
a[i] = a[1];
a[1] = temp;
heapify(a, i - 1, 1);

printf(정렬 진행 %d:, i);
for(j=0; jcount; j++)
{
printf(%d,a[j]);
}
printf(\n);
}
printf(정렬시작\n);
printf(정렬전\n);
for (i=0; i9; i++)
printf(%d,a[i]);
printf(\n);
return 0;
}
}

신청하기