수다닷컴

질문 제목 : Merge sort 질문 요약 :A Book on C에 내용부분에 이해 안되는 부분이 있어서요.질문 내용 :

이책에서 설명하는 내용은 mergesort()함수를 살펴보면 크기가 2의 거듭제곱인 배열 Key[]에 대해서 수행할 것이다.ㅣ
2의 거듭제곱이란 제한은 설명을 쉽게 하기위해서이며 이렇게 되있는데 만약 정렬되지 않는 자료가 2의 거듭제곱에 포함이 안되면(만약자료가의 개수가 17)이프로그램은 수행이 안되네요. 어떻게 하면 해결할수 있을까요?
소스코드는 아래와 같습니다.

/* IN file merge sort.c*/
/*Mergesort : Use merge() to sort an array of size n. */

#include mergesort.h

void mergesort(int key[], int n)
{
int j,k,m,*w;

for(m=1; mn; m=*2) /* m is a power of 2 */
;
if(nm){
printf(ERROR : Array size is not a power of 2 - bye!\n);
exit(1);
}

w=calloc(n,sizeof(int));
assert(w ! = NULL);
for(k=1; kn; k*=2){
for(j=0; jn-k; j +=2*k)
/*
//Merge two subarrays of key[] into a subarray of of w[].
*/
merge(key+j, key+j+k, w+j, k ,k);
for(j=0; jn; ++j)
key[j] = w[j];
}

free(w);
}

신청하기