ARRAYS.SORT() JAVASSA

Kokeile sitä GfG Practicessa

Javan Arrays.sort()-menetelmää käytetään taulukon elementtien lajitteluun.

Se tarjoaa joustavia vaihtoehtoja kokonaisten taulukoiden aliryhmien tai jopa mukautettujen objektien lajitteluun vertailijoiden avulla.
Osaa lajitella sekä primitiiviset taulukot (int char jne.) että objektitaulukot (Integer String jne.).

Esimerkki: Kokonaisluku- ja merkkitaulukoiden lajittelu nousevaan järjestykseen

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

Lähtö

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

Selitys:

Arrays.sort() järjestää elementit uudelleen nousevaan järjestykseen.
Kopioita ei poisteta.
Primitiiviset taulukot eivät voi käyttää mukautettuja vertailijoita.

Arrays.sort()-menetelmän syntaksi

1. Lajittele koko taulukko

Arrays.sort();

2. Lajittele aliryhmä

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

Parametrit:

arr : Lajiteltava taulukko.
from_Index: Ensimmäisen lajiteltavan elementin indeksi (mukaan lukien).
hakemistoon : Viimeisen lajiteltavan elementin indeksi (pois lukien).
Palautustyyppi: void (Tämä menetelmä ei palauta mitään).

Huomautus:

Arrays.sort() ei poista kaksoiskappaleita; se vain järjestää uudelleen elementit.

Primitiiviset tyypit eivät voi käyttää mukautettuja vertailijoita; lajittelu on luonnollisessa (nousevassa) järjestyksessä.

Esimerkki: Subarray-lajittelu

Voit lajitella osan taulukosta määrittämällä aloitus- (mukaan lukien) ja lopetusindeksit.

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

Lähtö

[2 -1 3 4]

Selitys: Vain indeksien 1 2 ja 3 elementit lajitellaan; elementti indeksissä 0 pysyy muuttumattomana.

Laskeva järjestyslajittelu

Lajitellaksesi taulukon laskevaan järjestykseen voimme käyttää Arrays.sort()-metodia Collections.reverseOrder() kanssa vertailuna.

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

Lähtö

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

Selitys:

Toimii vain objektitaulukoissa; primitiivityypit (int) eivät voi käyttää vertailijoita.
For Strings lajittelee leksikografisesti Z -> A.

Mukautettu lajittelu Comparatorilla

Voimme lajitella objekteja määrittämällä mukautetun lajittelulogiikan käyttämällä Vertailun käyttöliittymä .

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

Lähtö

1 Ram MP 2 Shyam UP 3 Hari Delhi

Selitys:

Comparator mahdollistaa mukautetun lajittelulogiikan muuttamatta luokkaa.
Täällä opiskelijat on lajiteltu rullan numeron mukaan.

Luonnollinen lajittelu vertailukelpoisella käyttöliittymällä

Alla olevassa esimerkissä lajittelemme opiskelijaobjektien joukon niiden nimen perusteella aakkosjärjestykseen.

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

Lähtö

3 Hari Bihar 1 Ram UP 2 Shyam MP

Selitys:

Tässä esimerkissä käytämme Vertailukelpoinen käyttöliittymä määrittää opiskelija-objektien luonnollisen järjestyksen.
Toteuttamalla menetelmää määritetään kuinka kahta opiskelija-objektia verrataan sallimalla lajittelu opiskelijan nimen perusteella.

Tämä antaa meille mahdollisuuden käyttää Arrays.sort()-menetelmää suoraan Student-objektien taulukossa lajitellaksemme ne järjestykseen, emmekä tarvitse erillistä vertailijaa.

Luo tietokilpailu