Search in a row wise and column wise sorted matrix

Search.java

// http://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
class SearchInSortedArray {
 
    public static void search(int[][] a, int r, int c, int k) {
        
        int i = 0,j = c-1;
        while ( i < r && j>0)
        {
            if(a[i][j] == k){
                System.out.println(" Found at " + i + "  " + j);
                return;
            }
            else if(a[i][j] > k){
                j--;
            } else {
                i++;
            }
        }
        System.out.println("Not Found");
    }
 
    public static void main(String[] args) {
        int[][] a = new int[][]{
                          {10, 20, 30, 40},
                          {15, 25, 35, 45},
                          {27, 29, 37, 48},
                          {32, 33, 39, 50},
                        };
        int key = 39;
        search(a, 4, 4, key);
    }
}