수다닷컴

질문 제목 : Merge sort좀 봐주세요...질문 요약 :Merge sort를 구현하고있습니다. 머지소트 함수에서 소트된 결과값을 원본에 저장하려하는데 엑세스 위반이 발생하고있습니다. 아무리 생각해도 왜 엑세스 위반이 발생하는지 모르겠습니다. 이부분에서 막히니 소트가 제대로 되는지도 확인이 되지 않습니다. 도움 부탁드립니다 ㅜㅜ질문 내용 :

#include stdio.h
#include string.h
#include stdlib.h

void Merge_Sort(char **, int, int);
void Merge(char **, int, int, int);

int main(void){
int i=0;
char **T_Array= NULL;

// T_Array[5][16] 동적할당 후 테스트를 위한 문자열을 넣습니다.
T_Array= (char**)malloc(sizeof(char*)*5);
for(i=0 ; i5; i++){
T_Array[i]= (char*)malloc(sizeof(char)*16);
}
T_Array[0]= 123;
T_Array[1]= 234;
T_Array[2]= abs;
T_Array[3]= as4;
T_Array[4]= bbg;

// 머지소트함수 호출
Merge_Sort(T_Array, 0, 4);

return 0;
}

void Merge_Sort(char **T_Array, int left, int right){
if(left right){
int center= (left+right)/2;
Merge_Sort(T_Array, left, center);
Merge_Sort(T_Array, center+1, right);
Merge(T_Array, left, center, right);
}
}

void Merge(char **T_Array, int left, int center, int right){
int i= 0;
int linksize= 0;
int m=0;
int lgl= left; // 왼쪽 그룹의 첫 인덱스
int rgl= center+1;// 오른쪽 그룹의 첫 인덱스
int tgl= left; // 임시저장 그룹의 첫 인덱스

// 결과를 임시로 저장
char **Result= 0;
// 넘겨받은 T_Array사이즈만큼 동일하게 Result를 동적할당합니다.
while(T_Array[i]!=NULL){
linksize++;
i++;
}
Result= (char**)malloc(sizeof(char*)*linksize);
for(i=0; ilinksize; i++){
Result[i]= (char*)malloc(sizeof(char)*16);
}

// 문자열을 비교하고 결과를 Result에 저장한다.
while(lgl = center && rgl = right){
if(strncmp(T_Array[lgl], T_Array[rgl], 16) 0){
strcpy(Result[tgl], T_Array[lgl]);
tgl++; lgl++;
}

else{
strcpy(Result[tgl], T_Array[rgl]);
tgl++; rgl++;
}
}

if(lgl center){
for(m= rgl; m=right; m++){
strcpy(Result[tgl], T_Array[m]);
tgl++;
}
}
else{
for(m= lgl; m=center; m++){
strcpy(Result[tgl], T_Array[m]);
tgl++;
}
}

////////////////// 안되는 부분입니다 ㅜㅜ
// 아래에서 원본인 T_Array에 소트된 결과인 Result를 저장하려 하는데 엑세스 위반이 발생합니다...
for(m=left; m=right; m++){
strcpy(T_Array[m], Result[m]);
}
}

신청하기