杨氏矩阵查找算法

一、杨氏矩阵

说白了，杨氏矩阵就是一个二维数组，不过这个二维数组有点特别：数组的每行从左到右是递增的，每列从上到下是递增的。比如说：
1 2 3
4 5 6
7 8 9

二、查找算法

知道了杨氏矩阵，再来看一下杨氏矩阵中的查找算法。就是说在杨氏矩阵中查找一个数。
要想查找这个数，还是得需要用到杨氏矩阵的性质，那就是，从左到右和从上到下都是递增的，这样，我们就可以定义一个指针分别指向最低行的最大值，然后逐个排查。好了，下面看程序吧！

#include<stdio.h>
#define rol 3
#define col 3

int find(int arr[rol][col],int data)
{
    int i=0;
    int j=col-1;
    while(1)
    {
        int tmp=arr[i][j];
        if(tmp=data)
        {
            return 1;
        }
        else if(tmp<data && j>=0)
        {
            tmp=arr[++i][j];
        }
        else if(tmp>data && j>=0)
        {
            tmp=arr[i][--j];
        }
        else
        {
            return 0;
        }
    }
}

int main()
{
    int arr[rol][col]={1,2,3,4,5,6,7,8,9};
    int num=0;
    printf("Please Enter:");
    scanf("%d",&num);
    if(find(arr,num))
    {
        printf("%d 在数组中\n",num);
    }
    else
    {
        printf("%d 不在数组中\n",num);
    }
    return 0;
}