Arrays.sort() i Java

Arrays.sort() i Java
Prøv det på GfG Practice

Metoden Arrays.sort() i Java bruges til at sortere elementerne i et array.

  • Det giver fleksible muligheder for at sortere hele arrays underarrays eller endda brugerdefinerede objekter ved hjælp af komparatorer.
  • Kan sortere både primitive arrays (int char etc.) og objekt arrays (Integer String etc.).

Eksempel: Sortering af heltal og tegnarrays i stigende rækkefø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  ));      }   }   

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

Forklaring:



  • Arrays.sort() omarrangerer elementer i stigende rækkefølge.
  • Dubletter fjernes ikke.
  • Primitive arrays kan ikke bruge brugerdefinerede komparatorer.

Syntaks for Arrays.sort()-metoden

1. For at sortere hele arrayet

Arrays.sort(); 

2. For at sortere en underarray

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

Parametre:

  • arr : Det array, der skal sorteres.
  • fra_indeks: Indekset for det første element (inklusive), der skal sorteres.
  • to_Index : Indekset for det sidste element (eksklusivt), der skal sorteres.
  • Returtype: void (denne metode returnerer ikke noget).

Note:

  • Arrays.sort() fjerner ikke dubletter; den omorganiserer kun elementer.
  • Primitive typer kan ikke bruge brugerdefinerede komparatorer; sortering er i naturlig (stigende) rækkefølge.

Eksempel: Sortering af underarray

Du kan sortere en del af et array ved at angive start- (inklusive) og slut- (eksklusive) indekser.

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

Produktion
[2 -1 3 4]  

Forklaring: Kun elementerne ved indeks 1 2 og 3 er sorteret; elementet ved indeks 0 forbliver uændret.

Sortering i faldende rækkefølge

For at sortere et array i faldende rækkefølge kan vi bruge 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  ));      }   }   

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

Forklaring:

  • Virker kun på objekt-arrays; primitive typer (int) kan ikke bruge komparatorer.
  • For Strings sorterer leksikografisk fra Z -> A.

Brugerdefineret sortering med komparator

Vi kan sortere en række objekter ved at definere tilpasset sorteringslogik ved hjælp af  Komparator interface .

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

Produktion
1 Ram MP 2 Shyam UP 3 Hari Delhi  

Forklaring:

  • Comparator tillader tilpasset sorteringslogik uden at ændre klassen.
  • Her er eleverne sorteret efter rullenummer.

Naturlig sortering med sammenlignelig grænseflade

I eksemplet nedenfor sorterer vi en række elevobjekter alfabetisk ud fra deres navn.

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

Produktion
3 Hari Bihar 1 Ram UP 2 Shyam MP  

Forklaring:

  • I dette eksempel bruger vi Sammenlignelig grænseflade at definere en naturlig rækkefølge for Elevobjekterne.
  • Ved at implementere metoden specificerer vi, hvordan to Student-objekter skal sammenlignes ved at aktivere sortering baseret på elevens navn.

Dette giver os mulighed for at bruge Arrays.sort() metoden direkte på et array af Student-objekter for at sortere dem i en rækkefølge, og her behøver vi ikke en separat komparator.

Opret quiz

Top Artikler

Kategori

Interessante Artikler