ARRAYS.SORT() V JAVĚ

Zkuste to na GfG Practice

Metoda Arrays.sort() v Javě se používá k řazení prvků pole.

Poskytuje flexibilní možnosti třídění celých podpolí polí nebo dokonce vlastních objektů pomocí komparátorů.
Dokáže třídit jak primitivní pole (int char atd.), tak pole objektů (Integer String atd.).

Příklad: Řazení polí celých čísel a znaků ve vzestupném pořadí

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  ));      }   }

Výstup

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

Vysvětlení:

Arrays.sort() mění pořadí prvků ve vzestupném pořadí.
Duplikáty se neodstraňují.
Primitivní pole nemohou používat vlastní komparátory.

Syntaxe metody Arrays.sort()

1. Seřadit celé pole

Arrays.sort();

2. Chcete-li seřadit podpole

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

Parametry:

arr : Pole, které se má seřadit.
from_Index: Index prvního prvku (včetně), který má být seřazen.
do_indexu : Index posledního prvku (exkluzivního), který má být seřazen.
Typ vrácení: void (Tato metoda nic nevrací).

Poznámka:

Arrays.sort() neodstraňuje duplikáty; pouze změní pořadí prvků.

Primitivní typy nemohou používat vlastní komparátory; řazení je v přirozeném (vzestupném) pořadí.

Příklad : Třídění Subarray

Část pole můžete seřadit zadáním počátečního (včetně) a koncového (exkluzivního) indexu.

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  ));      }   }

Výstup

[2 -1 3 4]

Vysvětlení: Třídí se pouze prvky na indexech 1, 2 a 3; prvek na indexu 0 zůstává nezměněn.

Sestupné řazení

K seřazení pole v sestupném pořadí můžeme použít metodu Arrays.sort() s Collections.reverseOrder() jako komparátor.

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  ));      }   }

Výstup

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

Vysvětlení:

Funguje pouze na objektových polích; primitivní typy (int) nemohou používat komparátory.
For Strings seřadí lexikograficky od Z -> A.

Vlastní třídění pomocí komparátoru

Můžeme třídit pole objektů definováním vlastní logiky třídění pomocí použití Rozhraní komparátoru .

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  );      }   }

Výstup

1 Ram MP 2 Shyam UP 3 Hari Delhi

Vysvětlení:

Komparátor umožňuje vlastní logiku řazení bez úpravy třídy.
Zde jsou studenti seřazeni podle čísla role.

Přirozené řazení se srovnatelným rozhraním

V níže uvedeném příkladu seřadíme pole objektů Student podle jejich názvu abecedně.

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  );      }   }

Výstup

3 Hari Bihar 1 Ram UP 2 Shyam MP

Vysvětlení:

V tomto příkladu používáme Srovnatelné rozhraní k definování přirozeného uspořádání objektů Student.
Implementací metody specifikujeme, jak se mají porovnávat dva objekty Student tím, že povolíme řazení podle jména studenta.

To nám umožňuje použít metodu Arrays.sort() přímo na pole objektů Student k jejich řazení v pořadí a zde nepotřebujeme samostatný komparátor.

Vytvořit kvíz