数据结构——数组-有序矩阵查找算法

给定一个二维矩阵，行从a到b，列从c到d，数组中任意一个元素小于它右边相邻的元素和下面相邻的元素，设计算法判定x是否在矩阵内

viod Search(int A[][],int a,int b,int c,int d,int x){//一定不能从数组中的最大元素或最小元素开始排查//不然当前元素大是你不知道向下移还是向右移，都是更大int i=a,j=d,flag=0;while(i<=b&&j>=c){if(A[i][j]==x){flag=1;break;}else if(A[i][j]>x)j--;//如果当前数组元素大于x就往左移else i++;//如果当期数组元素小于x就往下移}if(flag==1)cout<<"x在A中的位置是"<<i<<","<<j<<endl;else cout<<"查找失败"<<endl;}