힙소트인데 뭐가문제인지...ㅜㅜ
뿌닝
질문 제목 : 힙소트 인데 실행하였을경우에 제대로된 결과가 안나오네요 ㅜ힙소트 알고리즘으로 힙소트 만들어보았는데요 . 뭐가문제인지...;; 결과가 이상하게나오네요.
한번 봐주시면 감사하겠습니다~~!!!
초보자실력으로 이것저것 짜집기했더니 ㅜㅜ
두번째 틱 까지는 잘되다가 3번째 틱부터 값이이상해지는거같긴한데..
문제점을못찾겠네요 ㅜ
도와주시면 감사하겟습니다!!!
한틱은 siftdown 이 한번 끝날때마다.
루트틱은 root 가 한번 끝날때마다 표시됩니다!!
질문 내용 :
#include stdio.h
#include stdlib.h
#define size 10
#define n size +1
struct heap
{
int s[n];
long heapsize;
};
int s[n];
void siftdown(struct heap h,long i)
{
long parent, largerchild;
int siftkey;
int spotfound;
siftkey= h.s[i];
parent = i;
spotfound = 0;
while (2*parent = h.heapsize && !spotfound)
{
if (2*parent h.heapsize && h.s[2*parent] h.s[2*parent + 1])
{
largerchild = 2*parent + 1;
}
else
{
largerchild = 2*parent;
}
if(siftkey h.s[largerchild])
{
h.s[parent] = h.s[largerchild];
parent = largerchild;
}
else
{
spotfound = 1;
}
}
h.s[parent] = siftkey;
printf(\n한틱 %d,%d,%d,%d,%d,%d,%d,%d,%d,%d,h.s[1],h.s[2],h.s[3],h.s[4],h.s[5],h.s[6],h.s[7],h.s[8],h.s[9],h.s[10]);
}
int root (struct heap h)
{
int keyout;
keyout = h.s[1];
h.s[1] = h.s[h.heapsize];
h.heapsize = h.heapsize - 1;
siftdown(h, 1);
printf(\n루트틱%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,h.s[1],h.s[2],h.s[3],h.s[4],h.s[5],h.s[6],h.s[7],h.s[8],h.s[9],h.s[10]);
return keyout;
}
void removekeys(long n,struct heap h)
{
int i;
for (i = n; i=1; i--)
{
s[i] = root(h);
}
}
void makeheap(long n,struct heap h)
{
int i;
h.heapsize = n;
for(i = n/2; i= 1; i--)
{
siftdown(h,i);
}
}
void heapsort(long n,struct heap h)
{
makeheap(n,h);
removekeys(n,h);
}
void main()
{
struct heap h;
h.heapsize = size;
h.s[1] = 25;
h.s[2] = 12;
h.s[3] = 20;
h.s[4] = 18;
h.s[5] = 19;
h.s[6] = 17;
h.s[7] = 14;
h.s[8] = 16;
h.s[9] = 11;
h.s[10] = 30;
heapsort(size,h);
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |