수다닷컴

질문 제목 : 합병정렬이 이루어지는 과정을 출력하고 싶어요질문 요약 :아래의 알고리즘은 완성된것이 아닙니다만, 아래문을 활용해서
merge sort의 과정을 보여지게 출력은 어떻게 해야하는지 알고싶습니다!질문 내용 :

int sorted[max_size];
//i는 정렬된 왼쪽리스트에 대한 인덱스
//j는 정렬된 오른쪽리스트에 대한 인덱스
//k는 정렬된 리스트에 대한 인덱스
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++)
sorted[k++] = list[l];
for(l=left; l=right; 1++)
list[l] = sorted[l];
}
void merge_sort(int list[], int left, int right)
{
int mid;
if(leftright){
mid = (letf+right)/2; //리스트 균등분할
merge_sort(list, left, mid); //부분 리스트 정렬
merge_sort(list, mid+1, right); //부분 리스트 정렬
merge(list, left, mid, right); // 합병
}
}

위에 첨부한 코드는 합병정렬 알고리즘인데요
위의 문장을 사용해서 합병정렬이 이루어지는
코드문을 알고싶습니다~!

신청하기