수다닷컴

자료구조 합병정렬 함수정렬이 되어야하는데 에러는없고 정렬이 안되여 어디서 코딩이 잘못되었는지 알려주세요.질문 내용 : 아래는 소스 코드 입니다.

// 비효율적정렬.cpp : 콘솔응용프로그램에대한진입점을정의합니다.?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /
//

#include stdafx.h
#define max_size 10000
#define swap(x,y,t) ( (t)=(x), (x)=(y), (y)=(t) )

int list[max_size];
int n;
int sorted[max_size];

// 합병정렬함수
void merge(int list[], int left, int mid, int right)
{
int i,j,k,l;
i = left;
j = mid+1;
k = left;

while(i=mid && j=right){
if(list[i]=list[j])
sorted[k++] = list[i++];
else
sorted[k++] = list[j++];
}
if(imid){
for( l=j; l=right; l++ ){
sorted[k++]=list[l];
}
}
else{
for( l=i; l=mid; l++ ){
&nbnbsp; sorted[k++]=list[l];
}
}
// 배열sorted[]의리스트를배열list[]로재복사
// 입력배열외에추가적인공간을sorted[]를사용하였기때문에제자리정렬(in-place sorting)이아니다.
for( l=left; l=mid; l++ ){
list[l] = sorted[l];
}
}
void merge_sort(int list[], int left, int right)
{
int mid;
if( leftright ){
mid = (left+right)/2;
merge_sort(list, left, mid);
merge_sort(list, mid+1, right);
merge(list, left, mid, right);
}
}

int _tmain(int argc, _tchar* argv[])
{
int i;
n=9;
for(i=0; in; i++){
list[i] = rand()%n; // 0~n 난수발생
printf(%d ,list[i]);
}
printf(\n);
merge_sort(list,0,n-1);
for(i=0; in; i++)
printf(%d ,list[i]);
printf(\n);

return 0;
}

신청하기