c언어 배열을 이용한 히프트리 질문이요
차오름
질문 제목 : c언어 배열을 이용한 히프트리 질문이요히프트리를 만드는대 ...어디가 잘못된건지모르겟어요질문 내용 : 아래 는 배열 2개를 이용해서 하나에 100개의 랜덤숫자를받고 이를 이용해서 다른배열에 히프 트리를 만드는건데요 정렬 까진안하고요 ...근대...어디가 오류가나는지를 모르겟어요 실행시키면 히프트리 가 안나오내요 ㅠ
#includestdio.h
#includestdlib.h
#includetime.h
void swap(int *a, int *b)//스왑
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
int main(void)
{
int arry[100]={0};
int arry2[100]={0};
int i=0,j=1,r=0;
srand((unsigned)time(null));
for(i=1;i100;i++)
{
arry[i]=rand()%1000+1; //1~1000사이 랜덤 입력
}printf(원본\n);
for(r=1;r100;r++)
{
printf(%5d,arry[r]);
}
printf(\n);
while(1)
{
arry2[j]=arry[j];
if(j!=1)
{
i=j;
while(1)
{
if(arry2[i]arry2[i/2])//부모와 비교해서 클시에 바꾼다.
{
swap(&arry2[i],&arry2[i/2]);
if(i1)
{break;}
i=i/2;
}
}
}
if(j==99)
{break;}
j++;
}
printf(힙트리\n);
for(r=1;r100;r++)
{
printf(%5d,arry2[r]);
}return 0;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692451 | 이 문제좀 풀어주세요 ^^ | 게자리 | 2025-04-23 |
2692424 | 2차원배열 자료입력질문이요! (1) | 똘끼 | 2025-04-22 |
2692401 | 유닉스안에서 C언어를 이용한 명함 만들기 입니다; 이해안가는 부분이있네요 | 2gether | 2025-04-22 |
2692374 | 고수님들 댓글 마니부탁해요!!! (2) | 엄지 | 2025-04-22 |
2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |