二维数组冒泡排序

来源:互联网 发布:ipad1软件下载 编辑:程序博客网 时间:2024/05/17 06:06

/**
二维数组冒泡排序  --作者:郴州拓职任文敏
---------------------------------
原始二维数组:
34      1       22      5
28      98      15      32
33      -5      17      41

排好序的二维数组:
-5      1       5       15
17      22      28      32
33      34      41      98
 **/


public class Test {
 // 二维数组冒泡排序
 public static void main(String[] args) {
  int i=0, j=0, temp = 0;
  int[][] nums1 = { { 34, 1, 22, 5 }, { 28, 98, 15, 32 }, { 33, -5, 17, 41 } };   
  int rows = nums1.length;
  int cols = nums1[0].length;
  int qty = rows*cols;
  
  //打印原始二维数组
  System.out.println("原始二维数组:");
  for(i=0;i<rows;i++) {
   for(j=0;j<cols;j++) {
    System.out.print(nums1[i][j] + "/t");
   }
   System.out.println();
  }
  
  //把二维数组转换为一维数组再排序
  int[] nums2 = new int[qty];
  for(i=0;i<rows;i++) {
   for(j=0;j<cols;j++) {
    nums2[i*cols+j] = nums1[i][j];
   }
  }
  
  for(i=0;i<qty-1;i++) {
   for(j=i+1;j<qty;j++) {
    if(nums2[i]>nums2[j]) {
     temp = nums2[i];
     nums2[i] = nums2[j];
     nums2[j] = temp;
    }
   }
  }
  
  //把排序后的一维数组又转换回二维数组
  for(i=0;i<rows;i++) {
   for(j=0;j<cols;j++) {
    nums1[i][j] = nums2[i*cols+j];
   }
  }
  
  //打印已经按行,列排好序的二维数组
  System.out.println("/n排好序的二维数组:");
  for(i=0;i<rows;i++) {
   for(j=0;j<cols;j++) {
    System.out.print(nums1[i][j] + "/t");
   }
   System.out.println();
  }
 }
}