ARRAYS.SORT() V JAZYKU JAVA

Vyskúšajte to na GfG Practice

Metóda Arrays.sort() v jazyku Java sa používa na triedenie prvkov poľa.

Poskytuje flexibilné možnosti triedenia celých podpolí polí alebo dokonca vlastných objektov pomocou komparátorov.
Dokáže triediť primitívne polia (int char atď.) aj objektové polia (Integer String atď.).

Príklad: Triedenie celočíselných a znakových polí vo vzostupnom poradí

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]

Vysvetlenie:

Arrays.sort() mení poradie prvkov vo vzostupnom poradí.
Duplikáty sa neodstraňujú.
Primitívne polia nemôžu používať vlastné komparátory.

Syntax metódy Arrays.sort().

1. Zoradiť celé pole

Arrays.sort();

2. Zoradiť podpole

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

Parametre:

arr : Pole, ktoré sa má zoradiť.
from_Index: Index prvého prvku (vrátane), ktorý sa má zoradiť.
do_Indexu : Index posledného prvku (exkluzívneho), ktorý sa má zoradiť.
Typ návratu: void (Táto metóda nič nevracia).

Poznámka:

Arrays.sort() neodstráni duplikáty; iba preusporiada prvky.

Primitívne typy nemôžu používať vlastné porovnávače; triedenie je v prirodzenom (vzostupnom) poradí.

Príklad: Triedenie Subarray

Časť poľa môžete zoradiť zadaním počiatočného (vrátane) a koncového (výlučné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]

Vysvetlenie: Triedia sa len prvky na indexoch 1, 2 a 3; prvok na indexe 0 zostáva nezmenený.

Zostupné zoradenie

Na zoradenie poľa v zostupnom poradí môžeme použiť metódu Arrays.sort() s Collections.reverseOrder() ako 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]

Vysvetlenie:

Funguje iba na poliach objektov; primitívne typy (int) nemôžu používať komparátory.
For Strings triedi lexikograficky od Z -> A.

Vlastné triedenie s komparátorom

Pole objektov môžeme triediť definovaním vlastnej logiky triedenia pomocou Rozhranie komparátora .

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

Vysvetlenie:

Komparátor umožňuje vlastnú logiku triedenia bez úpravy triedy.
Tu sú študenti zoradení podľa poradového čísla.

Prirodzené triedenie s porovnateľným rozhraním

V nižšie uvedenom príklade triedime pole objektov študentov podľa ich názvu abecedne.

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

Vysvetlenie:

V tomto príklade používame Porovnateľné rozhranie na definovanie prirodzeného usporiadania objektov študenta.
Implementáciou metódy špecifikujeme, ako sa majú porovnávať dva objekty študenta, a to povolením triedenia podľa mena študenta.

To nám umožňuje použiť metódu Arrays.sort() priamo na pole objektov Student na ich zoradenie v poradí a tu nepotrebujeme samostatný komparátor.

Vytvoriť kvíz