PSEUDOCODE
CODE
int
search(
int
mat[4][4],
int
n,
int
x)
{
int
row = 0, column = n-1;
//set indexes for top right element
while
( row < n && column >= 0 )
{
if
( mat[row][column] == x )
{
printf
(
"\n %d Found at %d, %d"
,x, row, column);
return
1;
}
if
( mat[row][column] > searchElement )
column
--;
else
// if matrix[row][column] <
x row
++;
}
printf
(
"\n Element not found"
);
return
0;
// if ( row==n || column== -1 )
}
int
main()
{
int
matrix[4][4] = { {10, 20, 30, 40},
{15, 25, 35, 45},
{27, 29, 37, 48},
{32, 33, 39, 50},
};
search(matrix, 4, 29);
getchar
();
return
0;
}