您的位置:首页 > 其它

杨氏查找矩阵

2013-12-30 20:10 260 查看
1 2 5

3 4 7

6 8 9

从左到右递增,从上到下递增。如果要查找元素应该如何查找。

#include<iostream>
using namespace std;
#define COL 3
#define ROW 3

bool Young(int a[][COL],int search){
int i =0,j = COL-1;
int tmp = a[i][j];
while (true){
if(tmp==search){
cout<<"a["<<i<<"]["<<j<<"]";
return true;
}
else if(tmp > search && j>0)
tmp = a[i][--j];
else if(tmp < search && i<ROW -1)
tmp = a[++i][j];
else
return false;
}
}

int main(){
int a[ROW][COL]={{1,2,3},{4,5,7},{6,8,9}};

cout<<Young(a,2);

system("pause");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: