如何将一个二维数组int arr[][] = { { 12, 2, 3, 7 }, { 45, 5, 6 }, { 74, 8, 9, 15 } };进行排序，要求1:结果成2,3,5,7,8,9.....的形式。要求2：结果成{{2,3,7,12}，{5,6,45}，{8,9,15,74}}的形式

要求1：把二维数组中的数据全部存到一维数组中在进行排序！
要求2：把要求1的结果再存到二维数组中

1. public static void main(String[] args) {
   
2.         int[][] arr = { { 12, 2, 3, 7 }, { 45, 5, 6 }, { 74, 8, 9, 15 } };
   
3.         m2(arr);
   
4.         m1(arr);
   
5. }
   
6. 
   
7. private static void m1(int[][] arr) {
   
8.         // TODO Auto-generated method stub
   
9.         int n = 0;
   
10.         int c = 0;
    
11.         for (int[] is : arr) {
    
12.                 n += is.length;
    
13.         }
    
14.         int[] a = new int[n];
    
15.         for (int[] is : arr) {
    
16.                 for (int i : is) {
    
17.                         a[c++] = i;
    
18.                         for (int j = 0; j < c; j++) {
    
19.                                 if (i < a[j]) {
    
20.                                         for (int k = c; k > j; k--) {
    
21.                                                 a[k] = a[k - 1];
    
22.                                         }
    
23.                                         a[j] = i;
    
24.                                         break;
    
25.                                 }
    
26.                         }
    
27.                 }
    
28.         }
    
29.         for (int i : a) {
    
30.                 System.out.print(i + "\t");
    
31.         }
    
32. }
    
33. 
    
34. private static void m2(int[][] arr) {
    
35.         for (int[] is : arr) {
    
36.                 for (int i = 0; i < is.length; i++) {
    
37.                         for (int j = i + 1; j < is.length; j++) {
    
38.                                 if (is[j] < is[i]) {
    
39.                                         swap(is, i, j);
    
40.                                 }
    
41.                         }
    
42.                 }
    
43.         }
    
44.        
    
45.         for (int[] is : arr) {
    
46.                 for (int i : is) {
    
47.                         System.out.print(i + "\t");
    
48.                 }
    
49.                 System.out.println();
    
50.         }
    
51. }
    
52. 
    
53. private static void swap(int[] is, int i, int j) {
    
54.         int temp = is[i];
    
55.         is[i] = is[j];
    
56.         is[j] = temp;
    
57. }

复制代码