I Java gir samlingsrammeverket en statisk metodesortering () som kan brukes til å sortere elementer i en samling.
Den sort()Fremgangsmåten ifølge samlingene rammeverket bruker flettingen sorteringsalgoritmen for å sortere elementene i en samling.
Sammenslåingssorteringsalgoritmen er basert på regel for deling og erobring. For å lære mer om sammenslåingssorteringen, besøk Merge Sort Algorithm.
La oss ta et eksempel på sort()metoden.
Eksempel: Sortering i stigende rekkefølge
import java.util.ArrayList; import java.util.Collections; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Sorted ArrayList: " + numbers); ) )
Produksjon
Usortert ArrayList: (4, 2, 3) Sortert ArrayList: (2, 3, 4)
Som du ser, skjer sorteringen som standard i naturlig rekkefølge (stigende rekkefølge). Vi kan imidlertid tilpasse sorteringsrekkefølgen til sort()metoden.
Tilpasset sorteringsrekkefølge
I Java kan sort()metoden tilpasses for å utføre sortering i omvendt rekkefølge ved hjelp av Comparatorgrensesnittet.
Eksempel: Sortering i synkende rekkefølge
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Natural Sorting: " + numbers); // Using the customized sort() method Collections.sort(numbers, new CustomComparator()); System.out.println("Customized Sorting: " + numbers); ) ) class CustomComparator implements Comparator ( @Override public int compare(Integer animal1, Integer animal2) ( int value = animal1.compareTo(animal2); // elements are sorted in reverse order if (value> 0) ( return -1; ) else if (value < 0) ( return 1; ) else ( return 0; ) ) )
Produksjon
Usortert matriseliste: (4, 2, 3) Naturlig sortering: (2, 3, 4) Tilpasset sortering: (4, 3, 2)
I eksemplet ovenfor har vi brukt sort()metoden med CustomComparator som argument.
Her er CustomComparator en klasse som implementerer Comparatorgrensesnittet. Lær mer om Java Comparator Interface.
Vi overstyrer deretter compare()metoden. Metoden vil nå sortere elementer i omvendt rekkefølge.
