[算法学习]杨氏矩阵

1.定义

   杨氏矩阵中，每行元素是递增的，每列元素也是递增的。

2.杨氏矩阵中查找

    思想：从矩阵的右上角(或者左下角)开始查找num，如果a[i][j]<num，则比较a[i][j+1]与num之间的关系；如果a[i][j]>num，则比较a[i-1][j]与num之间的关系。当a[i][j]等于num，或者i、j至少有一个超出矩阵范围，则结束查找。

   查找流程图如下所示：

  

  算法复杂度：o（n+m）

3、按从小到大顺序输出杨氏矩阵中各数

   思想：类似于堆排序。a[0][0]必然是杨氏矩阵中最小的那个数，取出这个数，并用a[N-1][M-1]这个数替换。此时该矩阵已不满足杨氏矩阵条件，需要对其进行调整。调整方法

a[i][j]与a[i][j+1]进行比较，得出a[i][j]与a[i][j+1]大小关系，如果a[i][j]<a[i][j+1],则a[i][j]与a[i][j+1]互换。然后再比较a[i][j]与a[i+1][j]的大小关系，如果a[i][j]<a[i+1][j]，则互换。然后递归调整。当a[i][j]>a[i][j+1]&&a[i][j]>a[i+1][j]时，调整完毕。 <