黑马程序员技术交流社区

标题: 二维数组排序的问题 [打印本页]
作者: 落幕繁华    时间: 2014-7-24 11:44
标题: 二维数组排序的问题
如何将一个二维数组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}}的形式
作者: 思维    时间: 2014-7-24 11:52
要求1：把二维数组中的数据全部存到一维数组中在进行排序！
要求2：把要求1的结果再存到二维数组中
作者: icris    时间: 2014-7-24 12:54
  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. }

  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. }

  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. }

  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. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2