ARRAYS.SORT() W JAVIE

Wypróbuj w praktyce GfG

Metoda Arrays.sort() w Javie służy do sortowania elementów tablicy.

Zapewnia elastyczne opcje sortowania całych tablic podtablic, a nawet niestandardowych obiektów za pomocą komparatorów.
Potrafi sortować zarówno tablice pierwotne (int char itp.), jak i tablice obiektowe (łańcuch liczb całkowitych itp.).

Przykład: Sortowanie tablic liczb całkowitych i znakowych w kolejności rosnącej

Java

    import     java.util.Arrays  ;   class   Geeks  {          public     static     void     main  (  String  []     args  )     {      // Integer array      int  []     arr1     =     {  2       -  1       3       4  };      // Character array      char  []     arr2     =     {  'b'       'a'       'c'       'b'  };      // Sorting arrays in ascending order      Arrays  .  sort  (  arr1  );         Arrays  .  sort  (  arr2  );      // Print sorted arrays      System  .  out  .  println  (  Arrays  .  toString  (  arr1  ));         System  .  out  .  println  (  Arrays  .  toString  (  arr2  ));      }   }

Wyjście

[-1 2 3 4] [a b b c]

Wyjaśnienie:

Arrays.sort() zmienia kolejność elementów w kolejności rosnącej.
Duplikaty nie są usuwane.
Tablice pierwotne nie mogą używać niestandardowych komparatorów.

Składnia metody Arrays.sort().

1. Aby posortować całą tablicę

Tablice.sort();

2. Aby posortować podtablicę

public static void sort(int[] arr int from_Index int to_Index) ;

Parametry:

przyr : Tablica, która ma zostać posortowana.
z_Indeksu: Indeks pierwszego elementu (włącznie), który ma zostać posortowany.
do_Indeks : Indeks ostatniego elementu (wyłącznie), który ma zostać posortowany.
Typ zwrotu: void (Ta metoda nic nie zwraca).

Notatka:

Arrays.sort() nie usuwa duplikatów; zmienia tylko kolejność elementów.

Typy pierwotne nie mogą używać niestandardowych komparatorów; sortowanie odbywa się w porządku naturalnym (rosnącym).

Przykład: sortowanie podtablicy

Można sortować część tablicy, określając indeksy początkowe (włączne) i końcowe (wyłączne).

Java

    import     java.util.Arrays  ;   public     class   Geeks  {          public     static     void     main  (  String  []     args  ){      int  []     arr     =     {  2       -  1       4       3  };      // Sort elements from index 1 to 3      Arrays  .  sort  (  arr       1       4  );      // Print array after sorting subarray      System  .  out  .  println  (  Arrays  .  toString  (  arr  ));      }   }

Wyjście

[2 -1 3 4]

Wyjaśnienie: Sortowane są tylko elementy o indeksach 1 2 i 3; element o indeksie 0 pozostaje niezmieniony.

Sortowanie w kolejności malejącej

Aby posortować tablicę w kolejności malejącej, możemy użyć metody Arrays.sort() z Collections.reverseOrder() jako komparatorem.

Java

    import     java.util.Arrays  ;   import     java.util.Collections  ;   public     class   Geeks  {      public     static     void     main  (  String  []     args  )     {      // Integer array      Integer  []     arr     =     {  2       -  1       3       4  };      Arrays  .  sort  (  arr       Collections  .  reverseOrder  ());         System  .  out  .  println  (  Arrays  .  toString  (  arr  ));         // String array      String  []     str     =     {  'Hii'       'Vishnu'       'chauhan'  };      Arrays  .  sort  (  str       Collections  .  reverseOrder  ());         System  .  out  .  println  (  Arrays  .  toString  (  str  ));      }   }

Wyjście

[4 3 2 -1] [chauhan Vishnu Hii]

Wyjaśnienie:

Działa tylko na tablicach obiektów; typy pierwotne (int) nie mogą używać komparatorów.
For Strings sortuje leksykograficznie od Z -> A.

Sortowanie niestandardowe za pomocą komparatora

Możemy sortować tablicę obiektów, definiując niestandardową logikę sortowania za pomocą Interfejs komparatora .

Java

    import     java.util.*  ;   // Custom class   class   Student  {          int     roll  ;      String     name  ;      String     address  ;      Student  (  int     roll       String     name       String     address  ){          this  .  roll     =     roll  ;      this  .  name     =     name  ;      this  .  address     =     address  ;      }      // Print student details      public     String     toString  ()     {      return     roll     +     ' '     +     name     +     ' '     +     address  ;      }   }   // Comparator to sort by roll number   class   SortByRoll     implements     Comparator   <  Student  >  {          public     int     compare  (  Student     s1       Student     s2  ){          return     s1  .  roll     -     s2  .  roll  ;      }   }   class   Geeks     {      public     static     void     main  (  String  []     args  ){      Student  []     students     =     {      new     Student  (  1       'Ram'       'MP'  )      new     Student  (  2       'Shyam'       'UP'  )      new     Student  (  3       'Hari'       'Delhi'  )      };      // Sort using custom comparator      Arrays  .  sort  (  students       new     SortByRoll  ());      // Print sorted students      for     (  Student     s     :     students  )      System  .  out  .  println  (  s  );      }   }

Wyjście

1 Ram MP 2 Shyam UP 3 Hari Delhi

Wyjaśnienie:

Komparator umożliwia niestandardową logikę sortowania bez modyfikowania klasy.
Tutaj uczniowie są sortowani według numeru rolki.

Naturalne sortowanie z porównywalnym interfejsem

W poniższym przykładzie sortujemy alfabetycznie tablicę obiektów Studenta na podstawie ich nazwy.

Java

    import     java.util.Arrays  ;   class   Student     implements     Comparable   <  Student  >  {          int     r  ;      String     n  ;      String     a  ;      // Constructor      public     Student  (  int     r       String     n       String     a  ){          this  .  r     =     r  ;      this  .  n     =     n  ;      this  .  a     =     a  ;      }      // compareTo method to sort by name      public     int     compareTo  (  Student     o  ){          return     this  .  n  .  compareTo  (  o  .  n  );      }      // toString() method to print Student details      public     String     toString  ()     {      return     this  .  r     +     ' '     +     this  .  n     +     ' '     +     this  .  a  ;      }   }   public     class   Geeks  {          public     static     void     main  (  String  []     args  ){          Student  []     s     =     {      new     Student  (  1       'Ram'       'UP'  )      new     Student  (  2       'Shyam'       'MP'  )      new     Student  (  3       'Hari'       'Bihar'  )      };      // Sorting students by name in alphabetical order      Arrays  .  sort  (  s  );      for     (  Student     student     :     s  )      System  .  out  .  println  (  student  );      }   }

Wyjście

3 Hari Bihar 1 Ram UP 2 Shyam MP

Wyjaśnienie:

W tym przykładzie używamy Porównywalny interfejs w celu zdefiniowania naturalnego porządku obiektów Studenta.
Implementując metodę określamy sposób porównywania dwóch obiektów Studenta, umożliwiając sortowanie po nazwisku ucznia.

Dzięki temu możemy użyć metody Arrays.sort() bezpośrednio na tablicy obiektów Studenta, aby posortować je w określonej kolejności i tutaj nie potrzebujemy osobnego komparatora.

Utwórz quiz