行列のブロックをソートするJava

Question

N^2 X N^2行列をN×Nブロックに分割すると、左から右、上から下にソートする必要があります。例えば

：それは、その後ダウン13,14の電気ショック療法のための11,12からどのようになる

int[][] matrix1 = {{11,12,13,14}, 
          {15,16,17,18}, 
          {19,20,21,22}, 
          {23,24,25,26}} ; 

    int[][] sortedBlock= {{11, 12, 15, 16}, 
         {13, 14, 17, 18}, 
         {19, 20, 23, 24}, 
         {21, 22, 25, 26}} ; 

    int[][] matBlocks1 = TasksArrays.blocks (matrix1, 2) ; 

ノート。 （matrix1,2）の2は、各ブロックの行と列にいくつの数字があるかを示しています。つまり、NxNブロックの 'n'を表します。

コードの私の最初の行はなければなりません：

public static int[][] blocks (int[][] matrix, int sqrtN) 

私は私を（インデックス分）を支援するために、別の関数を定義しようとしましたが、私はそれがブロックから行くために知っているので、わからないんだけど

public static int minIndex (int [][] array , int row, int col) {      
    int min= array[row][col];               
    for (int i = row; i <array.length; i++)  {          
     for (int j = col; j < array[0].length; j++) {         
      if (array[row][col]<min){             
       min=array[row][col];             
      }                   
     }                    
    }                     
    return min;                   
}  

Answer 1

上記の方法は、以下のアルゴリズムによって達成することができ、それを並べ替え：ブロックが..ここ は、あなたがその無関係を信じるならば、その後、を使用していない、私が作ってみたものです

我々の場合では、一つの長い列に行列

1. 「フラット」：{11,12,13,14、15,16,17,18 ...
2. ソート配列お気に入りのアルゴリズムを使用して、I Arrays.sort()
3. （今ソートされた）平坦化された配列を元の行列にコピーすることをお勧めします。この部分は、平坦化された配列内のアイテムを元の行列に戻す方法を考える必要があるため、ややこしいあなたは2-3の例で遊んで、手動で数式を見つけることができます