ARRAYS.SORT() I JAVA

Prøv det på GfG Practice

Arrays.sort()-metoden i Java brukes til å sortere elementene i en matrise.

Det gir fleksible alternativer for å sortere hele arrays undermatriser eller til og med tilpassede objekter ved hjelp av komparatorer.
Kan sortere både primitive arrays (int char etc.) og objekt arrays (Integer String etc.).

Eksempel: Sortering av heltalls- og tegnmatriser i stigende rekkefølge

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

Produksjon

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

Forklaring:

Arrays.sort() omorganiserer elementer i stigende rekkefølge.
Duplikater fjernes ikke.
Primitive matriser kan ikke bruke tilpassede komparatorer.

Syntaks for Arrays.sort()-metoden

1. For å sortere hele matrisen

Arrays.sort();

2. For å sortere en undergruppe

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

Parametere:

arr : Matrisen som skal sorteres.
from_Index: Indeksen til det første elementet (inklusive) som skal sorteres.
to_Index : Indeksen til det siste elementet (eksklusivt) som skal sorteres.
Returtype: void (denne metoden returnerer ikke noe).

Note:

Arrays.sort() fjerner ikke duplikater; den omorganiserer bare elementer.

Primitive typer kan ikke bruke tilpassede komparatorer; sortering er i naturlig (stigende) rekkefølge.

Eksempel: Sortering av undergruppe

Du kan sortere en del av en matrise ved å spesifisere start- (inklusive) og slutt-indekser (eksklusive).

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

Produksjon

[2 -1 3 4]

Forklaring: Bare elementene ved indeksene 1 2 og 3 er sortert; elementet ved indeks 0 forblir uendret.

Sortering i synkende rekkefølge

For å sortere en matrise i synkende rekkefølge kan vi bruke Arrays.sort()-metoden med Collections.reverseOrder() som en komparator.

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

Produksjon

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

Forklaring:

Fungerer kun på objektmatriser; primitive typer (int) kan ikke bruke komparatorer.
For Strings sorterer leksikografisk fra Z -> A.

Tilpasset sortering med komparator

Vi kan sortere en rekke objekter ved å definere tilpasset sorteringslogikk ved å bruke Komparatorgrensesnitt .

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

Produksjon

1 Ram MP 2 Shyam UP 3 Hari Delhi

Forklaring:

Comparator tillater tilpasset sorteringslogikk uten å endre klassen.
Her er elevene sortert etter rullenummer.

Naturlig sortering med sammenlignbart grensesnitt

I eksemplet nedenfor sorterer vi en rekke studentobjekter alfabetisk basert på navnet deres.

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

Produksjon

3 Hari Bihar 1 Ram UP 2 Shyam MP

Forklaring:

I dette eksemplet bruker vi Sammenlignbart grensesnitt å definere en naturlig rekkefølge for Studentobjektene.
Ved å implementere metoden spesifiserer vi hvordan to Studentobjekter skal sammenlignes ved å aktivere sortering basert på elevens navn.

Dette lar oss bruke Arrays.sort()-metoden direkte på en rekke Student-objekter for å sortere dem i en rekkefølge, og her trenger vi ikke en egen komparator.

Lag quiz