// 二维数组排序
import java.util.Arrays;
public class HelloWorld {
    public static void main(String[] args) {
        int[][] arr=new int[5][8];
        int[] arrall=new int[40];
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr[i].length;j++){
                arr[i][j]=(int) (Math.random()*100);
            }
        }
        System.out.println("原二维数组为："+Arrays.deepToString(arr));
        for(int i=0;i<arr.length;i++){
            System.arraycopy(arr[i],0,arrall,i*arr[i].length,arr[i].length);
        }
        System.out.println("复制到一维数组为："+Arrays.toString(arrall));
        Arrays.sort(arrall);
        System.out.println("一维数组排序后："+Arrays.toString(arrall));
        for(int i=0;i<arr.length;i++){
            System.arraycopy(arrall,i*arr[i].length,arr[i],0,arr[i].length);
        }
        System.out.println("原二维数组排序后："+Arrays.deepToString(arr));
    }
}

import java.util.Arrays;

public class HelloWorld1ArrayTest {
    /*首先定义一个5X8的二维数组，然后使用随机数填充满。
     借助Arrays的方法对二维数组进行排序。
参考思路：
   先把二维数组使用System.arraycopy进行数组复制到一个一维数组
   然后使用sort进行排序
   最后再复制回到二维数组。
   */
    public static void main(String[] args) {
        int[][] a = new int[5][8];
        System.out.println("赋值并遍历数组:");
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 8; j++) {
                a[i][j] = (int) (Math.random() * 100);
                //遍历数组
                System.out.print(a[i][j]+" ");
            }
            System.out.println(" ");
        }
        //复制
        int[] b = new int[40];
        int c = 0;
        for (int i = 0; i < 5; i++) {
            System.arraycopy(a[i], 0, b, c, a[i].length);
              c += a[i].length;
        }
        //遍历复制后的数组
        System.out.println("遍历复制后的数组：");
        for (int i :b) {
            System.out.print(i+" ");
        }
        System.out.println();
        //将数组b转换为字符串
        Arrays.toString(b);
        //排序
             Arrays.sort(b);
        //检验排序结果
        System.out.println("检验排序结果：");
        System.out.println(Arrays.toString(b)+" ");
        System.out.println("将数组b在赋值给数组a：");
        for (int i = 0; i < 5; i++) {
            System.arraycopy(b,a[i].length*i,a[i],0,a[i].length);
        }
        System.out.println("排序后的二维数组:");
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 8; j++) {
                //遍历数组
                System.out.print(a[i][j]+" ");
            }
            System.out.println(" ");
        }
    }
}

import java.util.Arrays;

class Scratch {
    public static void main(String[] args) {
        int [][]a=new int[5][8];

        int []b=new int[40];
        int x=0;
        int y=0;
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 8; j++) {
                a[i][j]=(int) (Math.random()*100);
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println(Arrays.toString(a[0]));//测试
        for (int i = 0; i < 5; i++) {
            System.arraycopy(a[i],0,b,a[0].length*i,a[i].length);
        }
//        for (int i = 0; i < 5; i++) {
//            for (int j = 0; j <8 ; j++) {
//                b[x]=a[i][j];
//                System.out.print(b[x]+" ");
//                x++;
//            }
//
//        }
        Arrays.sort(b);
        System.out.println();
        System.out.println(Arrays.toString(b));
        for (int i = 0; i < 5; i++) {
            System.arraycopy(b,a[i].length*i,a[i],0,a[i].length);
        }
        for (int[]row:a){
            System.out.println(Arrays.toString(row));
        }
//        for (int i = 0; i < 5; i++) {
//            for (int j = 0; j <8 ; j++) {
//                a[i][j]=b[y];
//                System.out.print(a[i][j]+" ");
//                y++;
//            }
//            System.out.println();
//        }
    }
}

package HelloJava;

import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		int row = 5, col = 8;
		int a[][] = new int[row][col];
		int b[] = new int[row * col];

		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				a[i][j] = (int) (Math.random() * 100);
				System.out.print(a[i][j] + "\t");
			}
			System.out.println("");
			System.arraycopy(a[i], 0, b, i * col, col);
		}
		Arrays.sort(b);
		System.out.println("*******************************************");
		for (int i = 0; i < row; i++) {
			System.arraycopy(b, i * col, a[i], 0, col);
		}
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				System.out.print(a[i][j] + "\t");
			}
			System.out.println("");
		}
	}
}

public void testManyArr() {
        Random random = new Random();
        int[][] arrs = new int[5][8];
        for (int i=0; i < arrs.length; i++) {
            for (int j = 0; j < arrs[i].length; j++) {
                arrs[i][j] = (int)(Math.random() * 101);
            }
        }
//        System.out.println(Arrays.deepToString(arrs));
        int max = 0, indexX = 0, indexY = 0;
        for (int i = 0; i < arrs.length; i++) {
            for (int j = 0; j < arrs[i].length; j++) {
                if (arrs[i][j] > max) {
                    max = arrs[i][j];
                    indexX = i;
                    indexY = j;
                }
            }
            System.out.println(Arrays.toString(arrs[i]));
            int[] newArr = new int[arrs[i].length]; // 定义新一维数组长度
            System.arraycopy(arrs[i], 0, newArr, 0, arrs[i].length); // 复制到新数组
            Arrays.sort(newArr); // 对新数组进行排序
            System.arraycopy(newArr, 0, arrs[i], 0, newArr.length); // 将排序结果复制回原数组
            System.out.println(Arrays.toString(arrs[i]));
            System.out.println("-------------------------------");
        }
        System.out.println("找出来最大的是："+max);
        System.out.println("其坐标是：["+indexX+"]["+indexY+"]");
    }

System.out.println(Arrays.toString(a));