수다닷컴

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

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

예를 들면 입력값이 4 3이면 = 1 2 이렇게 나와야 되는 거에요.
21 3 4

제가 허접이라 하루동안 생각하면서 해봤는데 잘 안되더라고요
좀만 고치면 될거같은데 고수님들 좀 도와주세요
===============================================================================
#includestdio.h
int main()
{
int a[10][10];
int r,c;
int row,col=0; // row= 행, col=열

printf(행과 열 값을 입력하시오\n);

scanf(%d %d\n,&row,&col);//행 열값을 입력받는다.

for (r=0; rrow; r++){ //배열값을 반복문을 통하여 [0][0]부터 입력받는다.

for(c=0; c col; c++){

printf([%d][%d] 번째 값 : ,r,c);

scanf(%d, &a[r][c]);

printf(\n);
}

}

insert_sort(a,row,col); //삽입정렬 호출

for(r=0; rrow; r++){ //배열값 출력
for (c=0; ccol; c++)
printf(%d, a[r][c]);
printf(\n);
}

return 0;
}

int insert_sort(int a[10][10], int m, int n) // m=행 n=열
{
int i,j,k;
int temp; //임시값
for(i = 0; i m; i++)
{
for(j=1; jn; j++){

temp = a[i][j]; //임시값에 배열값을 넣는다.

for(k=i-1; k=0; k--){
if(a[k+1][j-1] temp) //임시값이 왼쪽 배열값보다 작으면 왼쪽배열값에 임시값을 넣는다.
{

a[k+1][j]=a[k+1][j-1];

}
else if(a[k][j]temp){

a[k-1][j]=a[k][j];

}

else{
break;
}a[k][j]=temp;
} }

}

return 0;

}

신청하기