수다닷컴

질문 제목 : heap 정렬질문 요약 :기존 힙 정렬에 다른 배열이 연결되어야 될거 같은데...질문 내용 :

#includestdio.h
#includestdlib.h

#define N 10

void Swap(int *a, int *b);
void HeapSort(int heap[], int n);
void MaxHeap(int heap[], int root, int n);
int main(void)
{
int heap[N+1];
int i;

for (i=0; iN; i++)
{
printf(입력 : );
scanf(%d, &heap[i+1]);
}

printf(\nBefore sorted data : );
for(i = 1; i N+1; i++)
printf(%d , heap[i]);

HeapSort(heap, N);

for(i = 1; i N+1; i++)
printf(%d , heap[i]);

getchar();
getchar();
}
void HeapSort(int heap[], int n)
{
int i, j;
for(i = n/2; i 0; i--)
MaxHeap(heap, i, n);
for(i = n-1; i 0; i--) {
Swap(&heap[1], &heap[i+1]);
MaxHeap(heap, 1, i);
}
}
void MaxHeap(int heap[], int root, int n)
{
int child, rootkey, temp;
temp = heap[root];
rootkey = heap[root];
child = 2 * root;
while(child = n) {
if((child n) && (heap[child] heap[child+1]))
child++;
if(rootkey heap[child])
break;
else {
heap[child/2] = heap[child];
child *= 2;
}
}
heap[child/2] = temp;
}

void Swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
//그냥 입력받은 숫자를 정렬
--힙 정렬을 하는데 그냥 숫자만 입력받아서 정렬하는 방법은 알겠는데
만약에 문자와 같이 연결되어서 (a, 3) (b,4) (c,1) 일때 뒤에 숫자가 우선순위가 되어서 (c,1) (a, 3) (b,4)가 되도록
할려면 어떻게 해야되는지요 ;; 제딴엔 이차원 배열도 써보고 했는데 딱 그부분에서 에러가 나네요.;;
구조체를 써야한다는 말도있던데 아직 C초보라서 ㅜ.ㅜ 해결 부탁드립니다.

신청하기