在“有序”的二维数组中查找一个数

给一个二维数组，每一行从左往右依次递增，每一列从上往下依次递增，在该数组中查找 一个数。
思路：方法一）依次遍历数组，直到查找到为止
      方法二）每次查找都去掉一部分数据，即要查找的数 key比遍历到的数字大，回退一个，去掉右面的所有数字。
      方法三）有序，则用折半法

#include<stdio.h>
//方法一：依次遍历(以四列为例)
bool Search1(int *arr,int row,int col,int key)
{
 int i; 
 int j;
 for (i = 0; i < row; i++)
 {
  for(j = 0; j < col; j++)
  {
   if(arr[i*col+j] == key)
   {
    return true;
   }
  }
 }
 return false;//遍历结束还没有找到，返回false
}
int main()
{
 int arr[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
 if(Search((int *)arr,4,4,12))
 {
  printf("有\n");
 }
 else
 {
  printf("没有\n");
 }
 return 0;
}

方法二：每次都去掉一部分数据

bool Search2(int *arr,int row,int col,int key)
{
 int i;
 int j;
 int tmp = col;  // col的值不能被修改    tmp用来保存col的值 
 for(i = 0; i < row; i++)
 {
  for(j = 0; j < col; j++)
  {
   if(arr[i*col+j] == key)
   {
    return true;
   }
   else
   {
    col = j;
   }
  }
 }
 return false;
}
int main()
{
 int arr[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
 if(Search2((int *)arr,4,4,22))
 {
  printf("有\n");
 }
 else
 {
  printf("没有\n");
 }
 return 0;
}

方法三：用折半法再结合方法二

int BinSearch(int *arr, int len,int key)//折半查找
{
 int high = len-1;
 int low = 0;
 int mid ;
 for(int i = 0; i < len; i++ )
 {
  mid = (low+high)/2;
  if(arr[mid] == key)
  {
   return mid;
  }
  else if(key < arr[mid])
  {
   high = mid - 1;
  }
  else if(key > arr[mid])
  {
   low = mid + 1;
  }
 }
 return  mid+1;
}

bool Search(int *b,int row,int col,int key)
{
 int newcol = col;
 int index;
 for(int i=0;i<row;i++)
 {
  index = BinSearch(&brr[i*col],newcol,key);   //在brr中找到key并返回key的下标
  if(brr[i*col+index] == key)
  {
   return true;
  }
  else
  {
   newcol = index;
  }
 }
 return false;
}