三阶矩阵转置(Java)

矩阵的转置是矩阵的基本操作之一，使用程序设计语言实现该操作也很简单。关键是其中的一点小技巧。
矩阵的转置并不需要对所有的元素进行操作，只需对主对角线以上或以下(不包括对角线)的元素操作即可。因此只需要对换n*(n-1)/2个元素，时间复杂度为O(n^2)

其中两个变量交换数值的操作，我们不采用设置中间变量的方法，这样会多申请一个空间。
变量a=1与变量b=2交换数值可以这么进行：
a = a - b;
b = b + a;
a = b - a;
很轻易就可以推出结果

那么程序如下：
对该三阶矩阵主对角线以下的3个元素进行对换操作

public static void main(String[] args) {// TODO Auto-generated method stubint[][] matrix = {{1, 2, 3},{2, 2, 1}, {3, 4, 3}};//先输出原矩阵System.out.println("原矩阵是：");for (int i = 0; i < matrix.length; i++) {for (int j = 0; j < matrix.length; j++) {System.out.print(matrix[i][j]+" ");}System.out.println();}//转置操作for (int i = 0; i < matrix.length; i++) {for (int j = i+1; j < matrix.length; j++) {matrix[i][j]= matrix[i][j] - matrix[j][i];matrix[j][i]= matrix[j][i] + matrix[i][j];matrix[i][j]= matrix[j][i] - matrix[i][j];}}//输出转置之后的矩阵System.out.println("转置之后");for (int i = 0; i < matrix.length; i++) {for (int j = 0; j < matrix.length; j++) {System.out.print(matrix[i][j]+" ");}System.out.println();}}

结果挺好