Merge sort 질문이요
By은지
질문 제목 :
merge sort
질문 요약 :
어디가 잘못 된거죠???질문 내용 :
코드를 짰는데 출력이 값이 안나오고 모두 똑같은 값 -88912312 이렇게 출력 되네요.ㅠ.ㅠ
어디가잘못 됐을까요??#includestdio.h
void mergesort(int n,int s[]);
void merge(int h,int m, const int u[],const int v[],int s[]);
int main(void)
{
int data[]={27,10,12,20,25,13,15,22};
int num=sizeof(data)/sizeof(int);
mergesort(num,data);
for(int i=0;isizeof(data)/sizeof(int);i++)
printf(%d\n,data[i]);
return 0;
}
void mergesort(int n,int s[])
{
if(n1)
{
const int h= n/2;
int i;
const int m=n-h;
int u[100],v[100];
for(int i=1;i=h;i++)
{
u[i]=s[i];
}
for(int i=1;i=m;i++)
{
v[i]=s[h+i];
}
mergesort(h,u);
mergesort(m,v);
merge(h,m,u,v,s);
}
}
void merge(int h,int m, const int u[],const int v[],int s[])
{
int i=1,j=1,k=1;
while(i=h&&j=m)
{
if(u[i]v[j]){
s[k]=u[i];
i++;
}
else{
s[k]=v[j];
j++;
}
k++;
}
if(ih)
{
for(int a=k;a=(h+m);a++)
s[a]=u[j];
}
else
{
for(int a=k;a=(h+m);a++)
s[a]=u[i];
}
}
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
| 2751445 | 도저히 풀 수가 없네요.... (2) | 신당 | 2026-10-15 |
