二维“有序”数组查找问题

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否包含了该整数。

例：下面的二维数组就是每行、每列都按递增排序。如果在这个数组中查找数字6，则返回true（找得到）；如果查找数字5，由于数组不含该数字，则返回false。

1	2	8	9
2	4	9	12
4	7	10	13
6	8	11	15

 

 

 

 

 

代码：

#include"stdio.h"
int func();
int a[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
int m,n;
int num = 12;
int main()
{
    if(func())
        printf("true");
    else
        printf("false");
    return 0;
}
int func()
{
    int i,j;
    i = 0;j = 3;
    while(i <=3 && j >= 0)
    {
        if(a[i][j] == num)
            return 1;
        else if(a[i][j] > num)
            j--;
        else
            i++;
    }
    return 0;
}