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

本文是参考文章《二维“有序”数组查找问题的解决》：http://www.cnblogs.com/0201zcr/p/4643825.html，数组等均来自于原作者代码。用C语言实现
1.函数实现如下：

BOOL Find(int num[3][4],int number)
{
    int rows = 3;
    int columns = 4;
    
    BOOL found = false;
    int row = 0;
    int column = 4 - 1;
    while (row < rows && column < columns)
    {
        int compareNumber = num[row][column];
        if (compareNumber == number)
        {
            found = true;
            break;
        }
        else if(compareNumber > number)
        {
            --column;
        }
        else
        {
            ++row;
        }
    }
    return found;
}

2.调用函数如下：

int num[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    printf("\n find 5 result = %d \n",Find(num, 5));
    printf("\n find 7 result = %d \n",Find(num, 7));

打印结果：

find 5 result = 0 

 find 7 result = 1 

3.思路解析：
我们要找的数字为7；
行：每一行从左到右，数值增大
列：每一列从上到下，数值增大
a.第一行第一列的数字为9
9大于7，所以7不会存在9所在列，因此9所在的一列就可以删掉了
b.接下来就可以看倒数第二列，第一行第二列的数字为8，同a
c.第一行第二个数字为2
2小于7，因此7有可能会在2的下方，但是肯定不会在2的左边，右边已经排除过了，因此，可以删除掉第一行
d.第二行第二列为4
同上，可以删除掉第二行了
e.第三行第二列为7
找到了7
返回true
引用原作者的话：
规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在列；如果该数字小于要查找的数字，剔除这个数字所在的行。