수다닷컴

질문 제목 : 합병정렬 ㅠ아래 스샷처럼 합병정렬도 정렬되는 과정을 출력을 해야하는데요
출력할방법을 모르겟네요 ㅠ 함수 출력도 안대구 뭐가문제인지 잘모르겟어요
또 메인 함수에서 와일로 무한루프를 돌게하고 선택 버블 합병 3개 다출력후 프로그램을 종료시키려고하는데 그것도 잘안되네요 ㅠ
도와주세요!!ㅠㅜ

질문 내용 :

#include stdio.h
#include stdlib.h
#define max_size 8
//스왑(위치 값 바꾸기)
#define swap(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
//
int n;
int list[max_size] = { 8, 1, 6, 7, 3, 5, 2, 4 };//배열 선언후 초기값
//
//선택 정렬(selection sort)
void selection_sort(int list[], int n)
{
int i, j, k, least, temp;
printf(\n\n******선택정렬******\n);
for(i=0; in-1; i++) {
least = i;
for(j=i+1; jn; j++) // 최소값 탐색
if(list[j]list[least]) least = j;
swap(list[i], list[least], temp);

//선택정렬 단계별로 출력
for(k=0; kn; k++){
printf(%d ,list[k]);
}
printf(\n);
}
printf(****선택정렬후↓****\n);
for(i=0; in; i++){
printf(%d ,list[i]);
}
printf(\n);
}
//
//버블정렬(bubble_sort)
void bubble_sort(int list[], int n)
{
int i,j, k, temp;
printf(\n\n******버블정렬******\n);
for(i=n-1; i0; i--){
for(j=0; ji; j++)
/* 앞뒤의 레코드를 비교한 후 교체 */
if(list[j]list[j+1])
swap(list[j], list[j+1], temp);

//버블정렬 단계별로 출력
for(k=0; kn; k++){
printf(%d ,list[k]);
}
printf(\n);
}
printf(****버블정렬후↓****\n);
for(i=0; in; i++){
printf(%d ,list[i]);
}
printf(\n);
}
//
//합병정렬(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;

/* 분할 정렬된 list의 합병 */
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];
/* 배열 sorted[]의 리스트를 배열 list[]로 재복사 */
for(l=left; l=right; l++)
list[l] = sorted[l];
}
//
void merge_sort(int list[], int left, int right)
{
int mid,a;
printf(\n\n******버블정렬******\n);
if(leftright){
mid = (left+right)/2; /* 리스트의 균등 분할 */
merge_sort(list, left, mid); /* 부분 리스트 정렬 */
merge_sort(list, mid+1, right); /* 부분 리스트 정렬 */
merge(list, left, mid, right); right); /* 합병 */
}
printf(****합병정렬후↓****\n);
for(a=0; an; a++){
printf(%d ,list[a]);
}
printf(\n);
}
//
void main()
{
int i,a;
n = max_size;

//정렬이 안된 값
printf(-----정렬 전 \n);
for(i=0; in; i++){
printf(%d ,list[i]);
}

printf(\n\n어떤 정렬을 하실껀가요?\n);
printf([1]선택정렬 [2]버블정렬 [3]합병정렬 : );
scanf(%d, &a);
while(1){
if(a==1)
//---선택 정렬---
//선택정렬 함수 호출
selection_sort(list, n);
else if(a==2)
//---버블 정렬---
//선택정렬 함수 호출
bubble_sort(list, n);
else if(a==3)
//---합병 정렬---
//선택정렬 함수 호출
merge_sort(list,0,n);
}
printf(\n);
}

신청하기