【C语言】二维数组中的查找，杨氏矩阵

//二维数组中的查找，杨氏矩阵
//在一个二维数组中，每行都依照从左到右的递增的顺序排序。每列都依照从上到下递增的顺序排序。

//请完毕一个函数。输入这种一个数组和一个数，推断数组中是否包括这个数。 #include <stdio.h> #define Col 4 int Yang(int arr[][Col], int val) { int i=0; int j = Col - 1; int tmp = arr[i][j]; //找到左上角的数 while (1) { if (tmp == val) { return 1; } else if (tmp<val && j>=0) //小于要找的数，在下一行寻找 { tmp = arr[++i][j]; } else if (tmp>val && j>=0) //大于要找的数，从该列向前找 { tmp = arr[i][--j]; } else return 0; } } int main() { int i, j; int a; int arr[4][Col] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 15, 16, 17, 18, 19 }; printf("数组为：\n"); for (i = 0; i < 4; i++) { for (j = 0; j < 4; j++) { printf("%3d", arr[i][j]); } printf("\n"); } printf("请输入一个数："); scanf_s("%d", &a); if (Yang(arr, a)) { printf(" %d在该矩阵中\n", a); } else { printf(" %d不在该矩阵中\n", a); } return 0; }