java 矩陣轉置算法

工作中用到了行列轉置,把這兩種情況的算法記下來,以便后用

1.行列數相等的轉置

/**
 * @description 矩陣轉置
 * @author oldmonk
 * @time   2017年8月18日
 */
public class test {
    
    public static void main(String [] args) {
        int data [][] = new int [] [] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } } ;
        System.out.println("----------------轉置前------------------------") ;
        print1(data) ;
        reverse(data) ;
        System.out.println("----------------轉置后------------------------") ;
        print1(data) ;
    }
    
    // 將矩陣轉置
    public static void reverse(int temp [][]) {
        for (int i = 0; i < temp.length; i++) {
            for (int j = i; j < temp[i].length; j++) {
                int k = temp[i][j] ;
                temp[i][j] = temp[j][i] ;
                temp[j][i] = k ;
            }
        }
    }
    
    // 將矩陣輸出
    public static void print1(int temp [][]) {
        for (int i = 0; i < temp.length; i++) {
            for (int j = 0; j < temp[i].length; j++) {
                System.out.print(temp[i][j] + "\t") ;
            }
            System.out.println() ;
        }
    }
}

 　　測試結果:

　　　

 

2.任意數組轉置

/**
 * @description 任意數組轉置
 * @author oldmonk
 * @time   2017年8月18日
 */
public class test2 {
    
    public static void main(String [] args)// 測試
    {
        double [][] TestMatrix = { { 1, 22, 34, 22 }, { 1, 11, 5, 21 }, { 7, 2, 13, 19 } } ;
        double [][] MatrixC = Transpose(TestMatrix, 3, 4) ;
        
        System.out.println("-------轉置前---------") ;
        myPrint(TestMatrix);
        System.out.println("-------轉置后---------") ;
        myPrint(MatrixC);
    }
    
    /**
     * @descript  任意二維數組轉置
     * @author    xujingyang
     * @time      2017年8月17日
     */
    public static double [][] Transpose(double [][] Matrix, int Line, int List) {
        double [][] MatrixC = new double [List] [Line] ;
        for (int i = 0; i < Line; i++) {
            for (int j = 0; j < List; j++) {
                MatrixC[j][i] = Matrix[i][j] ;
            }
        }
        return MatrixC ;
    }
    
    // 將矩陣輸出
    public static void myPrint(double temp [][]) {
        for (int i = 0; i < temp.length; i++) {
            for (int j = 0; j < temp[i].length; j++) {
                System.out.print(temp[i][j] + "\t") ;
            }
            System.out.println() ;
        }
    }
}

 測試結果: