杨式矩阵查找数

实现思想：此矩阵具有特殊性:从左到右，从上到下，数值依次增大。故其左上角的为整个矩阵里面最小的一个，而右下角的为整个矩阵里面最大的一个。

                   <1>若要查找的数比第一个小，比最后一个大，则它必然不在矩阵中；

                   <2>其右上角的数值具有为该行最大值，该列最小值的特点，故，不防从右上角开始，将所查找的数值与右上角进行比较。若要找数值大于其值，则势必要向下查找；若要找数值小于其值，则势必要向左查找。

算法优点：极大的降低了该程序的时间复杂度。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int Search(int arr[][3], int x,int row,int col)    //找到返回1，没找到返回0
{
	int i = 0;
	int j = 0;
	if ((arr[0][0]>x)||(arr[row-1][col-1]<x))
	{
		return 0;
	}	
	i = 0;
	j = col - 1;
	while ((i<=row - 1) || (j>= 0))
	{
	
		if (arr[i][j] == x)
		{
			return 1;
		}
		if (arr[i][j] > x)
		{
			j--;
		}
		if (arr[i][j] < x)
		{
			i++; 
		}
	}
	return 0;
}

int main()
{
	int arr[3][3] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
	int n = 0;
	int ret = 0;
	//求二维数组的行数
	int r = (sizeof(arr)/sizeof(arr[0][0])) / (sizeof(arr[0]) / sizeof(arr[0][0]));
	//求二维数组的列数
	int c = sizeof(arr[0]) / sizeof(arr[0][0]);
	printf("%d %d   ", r, c);
	printf("请输入待查找数字n：");
	scanf("%d",&n);
	ret=Search(arr, n, r, c);
	if (ret == 0)
	{
		printf("未找到\n");
	}
	else
	{
		printf("找到了\n");
	}
	system("pause");
	return 0;
}

对于二维数组arr[row][col]行数的求取： row=( sizeof(arr) / sizeof(arr[0][0]) ) / ( sizeof(arr[0]) / sizeof(arr[0][0]) );

                                                                       col=sizeof(arr[0])/sizeof(arr[0][0]);