首頁 > Java > java教程 > 在Java中根據任意給定列中的值對2D數組進行排序

在Java中根據任意給定列中的值對2D數組進行排序

WBOY
發布: 2023-08-29 21:01:03
轉載
982 人瀏覽過

陣列是一種線性資料結構,用於儲存一組具有相似資料類型的元素。它以順序方式儲存資料。一旦我們建立了一個數組,我們就無法改變它的大小,也就是它是固定長度的。

假設我們有一個 M x M 階的二維數組,其中 M 是行數和列數。我們必須對給定數組的指定列進行排序。在本文中,我們將嘗試找到給定問題的解決方案。

根據列值對二維數組進行排序

#排序是指按升序或降序重新排列給定列表或陣列的元素。讓我們透過以下直觀表示來了解什麼是排序 -

範例 1

當我們對該二維數組的第一列進行排序時 -

在Java中根據任意給定列中的值對2D數組進行排序

二維數組的語法

// declaration with size
Data_Type nameOfarray[][] = new Data_Type[sizeofrow][sizeofcolumn]; 
Or,
// declaration and initialization
Data_Type nameOfarray[][] = { {values separated by comma} }; 
登入後複製

我們可以在我們的程式中使用上述任何語法。

Data_Type 的位置, 我們可以給出原始資料類型,例如 int 和 double。 Row 和 Column 是所需的陣列大小。

在進入程式之前,讓我們再討論一件事。

比較器介面

Java 提供了一個名為 sort() 的內建方法,可以按自然順序對陣列和集合進行排序。 Comparator是一個通用接口,當我們需要以自訂方式對元素進行排序時可以使用它,基本上,我們可以控制排序的順序。這個介面定義了一個方法‘compare()’,它接受兩個參數並比較它們。當兩個參數相等時傳回 0,如果第一個參數大於第二個參數則傳回正值,否則傳回負值。

文法

Comparator<typeOfelement> nameOfcollection = new Comaprator<typeOfelement>() {
   // your code here
};
登入後複製

演算法

  • 步驟 1 - 在類別「Srt」中定義方法「araySort()」以及兩個參數。在此方法中,建立 Comparator 介面「comp」的物件。現在,定義比較方法,該方法將兩行數組一起作為參數。

  • 第2 步驟 - 進一步,我們將採用if-else 區塊來比較指定的列值,如果第一列的元素大於第二列,則傳回1,否則傳回- 1 .

  • 第 3 步 - 現在,使用「Arrays.sort()」方法對陣列進行排序。

  • 第 4 步 - 使用兩個 for 迴圈來列印新的排序數組。

  • 第 5 步 - 最後,在 main() 方法中,我們將宣告並初始化一個陣列。繼續建立「Srt」類別的對象,以「aray」和列索引作為參數呼叫方法「araySort()」。

範例

import java.util.*;
class Srt {
   void araySort(int aray[][], int cl) {
      Comparator<int[]> comp = new Comparator<int[]>() {
         public int compare(int[] val1, int[] val2) {
            if(val1[cl-1] > val2[cl-1]) {
               return 1;
            } else {
               return -1;
            }
         }
      };
      Arrays.sort(aray, comp);
      System.out.println("The sorted array: ");
      for(int i = 0; i< aray.length; i++) {
         for (int j = 0; j < aray[i].length; j++) {
            System.out.print(aray[i][j] + " ");
         }
         System.out.println();
      }
   }
}
public class Sorting {
   public static void main(String[] args) {
      int aray[][] = { { 7, 2, 1, 3 }, { 6, 1, 3, 7 }, { 4, 9, 8, 0 }, { 8, 0, 1, 2 } };
      System.out.println("The given array we have: ");
      // for each loop to print original 2D array
      for (int[] array : aray) {
         for (int print : array) {
            System.out.print(print + " ");
         } 
         System.out.println();
      }
      Srt obj = new Srt();
      // calling method using object
      obj.araySort(aray, 1);
      obj.araySort(aray, 3);
   }
}
登入後複製

輸出

The given array we have: 
7 2 1 3 
6 1 3 7 
4 9 8 0 
8 0 1 2 
The sorted array: 
4 9 8 0 
6 1 3 7 
7 2 1 3 
8 0 1 2 
The sorted array: 
8 0 1 2 
7 2 1 3 
6 1 3 7 
4 9 8 0
登入後複製

結論

二維數組是具有行和列的數組。在本文中,我們建立了一個 Java 程式來根據指定列的值對二維數組進行排序。我們了解如何使用 Comparator 介面的內建方法「compare()」對陣列或集合進行排序。

以上是在Java中根據任意給定列中的值對2D數組進行排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板