三阶矩阵转置(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 stub
		int[][] 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();
		}
	}

结果挺好