수다닷컴

질문 제목 :
#include stdio.h
#include stdlib.h
#include time.h
#includeconio.hvoid mergesort(int arr[], int l, int h);void main()
{
int i,j,k;
int Random;
int Num[100];
srand((unsigned)time(NULL));
printf(ranNum: \n); for(i=0; i100; i++)
{
j=0;
while(1)
{
if(Random == Num[j])
{
Random = rand()%9999 + 1;
j=0;
}
else
j++;
if(Random != Num[j] && j==i)
{
Num[j] = Random;
break;
}
}
printf(%d ,Num[i]);
}
printf(\n);
mergesort(Num, 0, i);
printf(Merged Sort:\n);
for(k=1; k=100; k++)
{
printf(%d ,Num[k]);
}
printf(\n);
}void mergesort(int arr[], int l, int h)
{
int i = 0;
int length = h - l + 1;
int pivot = 0;
int merge1 = 0;
int merge2 = 0;
int temp[100];

if(l == h)
return;

pivot = (l + h) / 2;

mergesort(arr, l, pivot);
mergesort(arr, pivot + 1, h);

for(i = 0; i length; i++)
{
temp[i] = arr[l + i];
}

merge1 = 0;
merge2 = pivot - l + 1;

for(i = 0; i length; i++)
{
if(merge2 = h - l)
{
if(merge1 = pivot - l)
{
if(temp[merge1] temp[merge2])
{
arr[i + l] = temp[merge2++];
}

else
{
arr[i + l] = temp[merge1++];
}
}

else
{
arr[i + l] = temp[merge2++];
}
}

else
{
arr[i + l] = temp[merge1++];
}
}

}c언어에서 1~9999개의 중복되지 않은 숫자 100개를 반복문을 사용하여 merge sort를 하려고 합니다.
실행을 하면 정렬된 리스트 중간에 뜬금없이 100이 들어가네요;;; 잘못된 부분이 있다면 지적 감사하겠습니다..!

질문 내용 :

신청하기