I Java giver samlingens ramme en statisk metodesortering (), der kan bruges til at sortere elementer i en samling.
Den sort()metode for rammerne samlinger bruger mergesort algoritme til at sortere elementer i en samling.
Flettesorteringsalgoritmen er baseret på opdeling og erobrer regel. Hvis du vil lære mere om flettsorteringen, skal du besøge flette sorteringsalgoritme.
Lad os tage et eksempel på sort()metoden.
Eksempel: Sortering i stigende rækkefø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); ) )
Produktion
Usorteret ArrayList: (4, 2, 3) Sorteret ArrayList: (2, 3, 4)
Som du kan se, sker sorteringen som standard i naturlig rækkefølge (stigende rækkefølge). Vi kan dog tilpasse sort()metodens sorteringsrækkefølge .
Tilpasset sorteringsrækkefølge
I Java kan sort()metoden tilpasses til at udføre sortering i omvendt rækkefølge ved hjælp af Comparatorgrænsefladen.
Eksempel: Sortering i faldende rækkefø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; ) ) )
Produktion
Usorteret ArrayList: (4, 2, 3) Naturlig sortering: (2, 3, 4) Tilpasset sortering: (4, 3, 2)
I ovenstående eksempel har vi brugt sort()metoden med CustomComparator som argument.
Her er CustomComparator en klasse, der implementerer Comparatorgrænsefladen. Lær mere om Java Comparator Interface.
Vi tilsidesætter derefter compare()metoden. Metoden sorterer nu elementer i omvendt rækkefølge.
