在 Java 中對 2D 陣列進行排序

Rupam Yadav 2023年1月30日 2021年2月7日
  1. 使用 java.util.Arrays.sort(T[] a, Comparator<? super T> c) 對一個給定列的二維陣列進行排序
  2. 使用 java.util.Arrays.sort(T[] a) 對二維陣列進行按行排序
在 Java 中對 2D 陣列進行排序

在本教程中,我們將學習如何在 Java 中對一個二維陣列進行排序。二維陣列是一個陣列,其元素是 1-D 陣列。二維陣列中的元素以矩陣的形式按行和列排列。

使用 java.util.Arrays.sort(T[] a, Comparator<? super T> c) 對一個給定列的二維陣列進行排序

java.util.Arrays.sort(T[] a, Comparator<? super T> c)Arrays 類提供的少數實用方法之一。該方法根據指定的比較器執行的順序對指定的陣列進行排序。陣列中的元素必須是相互可比的,因此不應該丟擲 ClassCastException

這裡 multi 是一個矩陣形式的二維陣列,有三行三列。我們將以它的第三列作為參考對這個陣列進行排序。

我們將 java.util.Comparator 介面的實現傳遞給 Arrays.sort() 方法。Comparator 介面定義了一個 compare 方法,將其兩個引數進行比較。如果傳遞的物件相等,則返回零。如果 first[columnNumber-1] 大於 second[columnNumber-1],則返回正值。否則,它將返回負值。

multi 的第三列有 8、2、6 三個元素。它將這些值進行比較,並按升序改變二維陣列的順序。

import java.util.Arrays;
import java.util.Comparator;

public class Sort2DArray {
    public static void main(String args[]) {
        int[][] multi = new int [][]{
                {4, 9, 8},
                {7, 5, 2},
                {3, 0, 6},

        };
        for(int i = 0; i< multi.length; i++) {
            for (int j = 0; j < multi[i].length; j++)
                System.out.print(multi[i][j] + " ");
                System.out.println();

        }
        //sort according to 3 column
        Sort2DArrayBasedOnColumnNumber(multi,3);
        System.out.println("after sorting");
        for(int i = 0; i< multi.length; i++) {
            for (int j = 0; j < multi[i].length; j++)
                System.out.print(multi[i][j] + " ");
                System.out.println();

        }
    }
    public static  void Sort2DArrayBasedOnColumnNumber (int[][] array, final int columnNumber){
        Arrays.sort(array, new Comparator<int[]>() {
            @Override
            public int compare(int[] first, int[] second) {
               if(first[columnNumber-1] > second[columnNumber-1]) return 1;
               else return -1;
            }
        });
    }
}

輸出:

4 9 8 
7 5 2 
3 0 6 
after sorting
7 5 2 
3 0 6 
4 9 8 

使用 java.util.Arrays.sort(T[] a) 對二維陣列進行按行排序

在程式碼中,array[][] 是一個二維陣列。它有 4 行 4 列。我們將使用 Arrays.sort() 方法對這個陣列中的每一行進行排序,該方法以陣列為引數。這個方法將指定的陣列按升序數字排序。

sortRowWise 方法執行一個 for 迴圈,直到陣列的長度。它取一個單獨的 array[][] 行並按升序排序,如輸出所示。

import java.util.Arrays;
public class Sort2DArray {
    public static void main(String args[]) {
        int array[][] = {{7, 8, 2, 1},
                {0, 3, 2, 9},
                {6, 5, 3, 2},
                {8, 3, 7, 9}};

        sortRowWise(array);
    }

    static int sortRowWise(int arr[][]) {
        // One by one sort individual rows.
        for (int i = 0; i < arr.length; i++) {
            Arrays.sort(arr[i]);
        }

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++)
                System.out.print(arr[i][j] + " ");
                System.out.println();
        }

        return 0;
    }
}

輸出:

1 2 7 8
0 2 3 9
2 3 5 6
3 7 8 9
Author: Rupam Yadav
Rupam Yadav avatar Rupam Yadav avatar

Rupam Saini is an android developer, who also works sometimes as a web developer., He likes to read books and write about various things.

LinkedIn

相關文章 - Java Array