特殊排序,基于比较规则改变的排序
这道题本来画个图很简单,但是没画图边界问题能把人整晕,所以画图很重要
package 第4章;
public class DY {
public static void main(String [] args) {
int arr[][]= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
dyfz(arr,0,0,arr.length-1,arr[0].length-1);
}
//顺时针打印二维方阵
//i起始索引,j起始索引,hz i的行末索引,lz j的列末索引
private static void dyfz(int[][] arr, int i,int j, int hz,int lz) {
//i不变,顺序打印
if(hz==0|lz==0) return;
bjsdy(arr,i,j,lz);
//j不变,顺序打印
bjndy(arr,i,j,hz,lz);
//j变
bisdy(arr,i,j,hz,lz);
//i变
bindy(arr,i,j,hz);
//走完一圈递归
dyfz(arr,i+1,j+1,hz-1,lz-1);
}
private static void bjsdy(int[][] arr, int i, int j,int lz) {
for(;j<=lz;j++)
System.out.print(arr[i][j]+" ");
}
private static void bjndy(int[][] arr, int i,int j, int hz,int lz) {
//上面已经打印过了i=0的情况,i+1
j=lz;
for( i+=1;i<=hz;i++)
System.out.print(arr[i][j]+" ");
}
private static void bisdy(int[][] arr, int i, int j, int hz,int lz) {
i=hz; int bj=j;
for( j=lz-1;j>=bj;j--)
System.out.print(arr[i][j]+" ");
}
private static void bindy(int[][] arr, int i, int j,int hz) {
int bj=i;
for( i=hz-1;i>bj;i--)
System.out.print(arr[i][j]+" ");
}
}