当前位置:   article > 正文

Java、对二维数组排序_void sort_birth(bitree bt,char bir[][20],int n)//将

void sort_birth(bitree bt,char bir[][20],int n)//将二维数组升序排序并输出 {

        编写一个方法,使用下面的方法头对二维数组排序:
        public static void sort(int m[][])
这个方法首先按行排序,然后按列排序。
        例如:数组{{4,2}, {1,7}, {4,5}, {1,2}, {1,1}, {4,1}},被排序为{{1,1}, {1,2}, {1,7}, {4,1}, {4,2}, {4,5}}。


测试数据: 

4 2
1 7
4 5
1 2
1 1
4 1 


  1. package pack2;
  2. import java.util.Scanner;
  3. public class SortArray {
  4. public static void main(String[] args) {
  5. sortArray();
  6. }
  7. public static void sortArray() {
  8. try(Scanner input = new Scanner(System.in);) {
  9. System.out.print("Enter rows and columns of an array: ");
  10. int[][] m = new int[input.nextInt()][input.nextInt()];
  11. System.out.println("Enter array:");
  12. for (int i = 0; i < m.length; i++)
  13. for (int j = 0; j < m[i].length; j++)
  14. m[i][j] = input.nextInt();
  15. System.out.println("\nBefore sorted: ");
  16. printMatrix(m);
  17. sort(m);
  18. System.out.println("\nAfter sorted: ");
  19. printMatrix(m);
  20. }
  21. }
  22. /**排序*/
  23. public static void sort(int m[][]) {
  24. for (int i = 1; i < m.length; i++) {
  25. boolean flag = true;
  26. for (int j = 0; j < m.length - i; j++)
  27. if(m[j][0] > m[j + 1][0]) { //判断行
  28. swap(m, j);
  29. flag = false;
  30. }else if(m[j][0] == m[j + 1][0]) { //行相等时,
  31. for (int k = 0; k < m[i].length; k++) //判断列
  32. if(m[j][k] > m[j + 1][k]) {
  33. swap(m, j);
  34. flag = false;
  35. }
  36. }
  37. if(flag) break;
  38. }
  39. }
  40. /**二维数组交换行*/
  41. public static void swap(int[][] m, int index) {
  42. int[] temp = m[index];
  43. m[index] = m[index + 1];
  44. m[index + 1] = temp;
  45. }
  46. /**打印矩阵*/
  47. public static void printMatrix(int[][] matrix) {
  48. for (int i = 0; i < matrix.length; i++) {
  49. for (int j = 0; j < matrix[i].length; j++)
  50. System.out.print(" " + matrix[i][j]);
  51. System.out.println();
  52. }
  53. }
  54. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/413900
推荐阅读
  

闽ICP备14008679号