수다닷컴

2차원 배열을 삽입정렬을 이용해서정렬하는겁니다.

조건: (i행, j열)의 원소는 (i-1행, j열)의 원소보다 작고, (i행, j-1열)의 원소보다 작다
2차원에서는 왼쪽과 위쪽 중 더 큰 값과 비교하여 (작은 경우) 이동 시킨다.

예를 들면3*3 배열 에서입력값이16 11 4이면 =4 6 9 이렇게 나와야 되는 거에요.
57 95 7 16
10 20 6 10 11 20

제가 허접이라 하루동안 생각하면서 해봤는데 잘 안되더라고요
좀만 고치면 될거같은데 고수님들 좀 도와주세요
===============================================================================
#include stdio.h
int insertsort(int a[][10], int m, int n) // m=행 n=열
{
int i, j, x, y;
int temp; //임시값
int *next;
for(i=0; i m; i++)
{
for(j=1; j n; j++)
{
temp = a[i][j]; // 임시값에 배열값을 넣는다.
next = a[i]+j; // 이동시킬 다음 위치
x = j-1; // 시작 열
for(y=i; y =0 ; y--) // 시작 행부터 맨 앞까지
{
while(x 0) // 맨 앞 열까지
{
if(a[y][x] temp)
{
*next = a[y][x]; // 다음 위치에 대입
next = a[y]+x; // 다음 위치 재설정
}
else
{
goto endfor; // 삽입 위치를 찾음
}
x--;
}
x = n-1; // 맨 끝 열
}
endfor:
*next = temp; // 삽입
}
}
return 0;
}
int main()
{
int a[10][10];
int r,c;
int row,col=0; // row= 행, col=열
printf(행과 열 값을 입력하시오\n);
scanf(%d %d,&row,&col); //행 열값을 입력받는다.
for (r=0; r row; r++) //배열값을 반복문을 통하여 [0][0]부터 입력받는다.
{
for(c=0; c col; c++)
{
scanf(%d, &a[r][c]);
}
}
insertsort(a,row,col); //삽입정렬 호출
for(r=0; rrow; r++) //배열값 출력
{
for (c=0; ccol; c++)
{
printf(%d, a[r][c]);
}
printf(\n);
}
return 0;
}

신청하기