有序数组的查找c语言,二维“有序”数组查找问题的解决

本文是参考文章《二维“有序”数组查找问题的解决》：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

引用原作者的话：

规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在列；如果该数字小于要查找的数字，剔除这个数字所在的行。