수다닷컴

질문 제목 : merge sort구현질문 요약 :두 개의 배열을 merge sort하는 프로그램질문 내용 : 배열 a는 insertion sort로 정렬하고 배열 b는 quick sort로 정렬한 후, 정렬된 배열 a,b 를 merge sort하는 프로그램을 짜야하는데요. 실행은 되는데 merge sort 출력되는 부분에서 실행이 취소되요ㅠㅠ. 뭐가 잘 안 된 걸까요?? main의 함수호출과 merge sort 좀 구현해주세요ㅠㅠ

#include stdio.h
#include stdlib.h
#include limits.h
#include time.h
void insertion_sort(int [], int);
void quick_sort(int [], int, int);
void quick_sort(int list[], int left, int right);
void swap(int *a, int *b);
void merge(int list[], int sortedlist[], int begin, int end, int n);
void merge_sort(int list[], int left, int right);
int main()
{
int i, n, k;
int size ,sizea, sizeb;
printf(배열 a의 insertion sort\n);
printf(k 입력하세요\n);
scanf(%d, &k);
int a[k];
sizea=sizeof(a)/sizeof(int);
srand((unsigned)time(null));
for(i=0; ik; i++)
{
a[i]=(rand()%9000)+1000;
printf(%d\t, a[i]);
}
insertion_sort(a, sizea);
printf(\n\n);
printf(insertion sort\n);
for(i=0; ik; i++)
{
printf(%d\t, a[i]);
}
printf(\n);
printf(배열 b의 quick sort\n);
printf(n 입력하세요\n);
scanf(%d, &n);
int b[n];
sizeb=sizeof(b)/sizeof(int);
srand((unsigned)time(null));
for(i=0; in; i++)
{
b[i]=(rand()%4444)+3333;
printf(%d\t, b[i]);
}
quick_sort(b, 0, sizeb);
printf(\n\n);
printf(quick sort\n);
for(i=0; in; i++)
{
printf(%d\t, b[i]);
}

system(pause);
return 0;
}
void insertion_sort(int list[], int number)
{
int i, j, temp;
for(i=1; inumber; i++)
{
j=i;
temp=list[i];
while(j=1 && list[j-1]temp)
{
list[j]=list[j-1];
j--;
}
list[j]=temp;
}
}
void quick_sort(int list[], int left, int right)
{
int i, j;
void swap(int*, int*);
if(left=right) ;
else {
i=left;
for(j=left+1; j=right; j++)
if(list[j]list[left]) {
i++;
swap(&list[i], &list[j]);
}
swap(&list[left], &list[i]);
quick_sort(list, left, i-1);
quick_sort(list, i+1, right);
}
}
void swap(int *a, int *b)
{
int tmp;
tmp=*a;
*a=*b;

신청하기