2010河北省数据要领高级.pdfVIP

1、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O （m+n），因此不能采用常规的 二层循环的查找。可以先从右上角（i=a,j=d）元素与x 比较，只有三种情况：一是A[i,j]x， 这情况下向j 小的方向继续查找；二是A[i,j]x，下步应向i 大的方向查找；三是A[i,j]=x， 查找成功。否则，若下标已超出范围，则查找失败。 void search(datatype A[ ][ ], int a,b,c,d, datatype x) //n*m 矩阵A,行下标从a 到b,列下标从c 到d,本算法查找x 是否在矩阵A 中. {i=a; j=d; flag=0; //