I Java tillhandahåller samlingsramverket en statisk metodsortering () som kan användas för att sortera element i en samling.
Den sort()metod av ramverket samlingar använder sammanfogningen sorteringsalgoritmen att sortera element i en samling.
Sammanfogningssorteringsalgoritmen är baserad på delnings- och erövringsregel. För att lära dig mer om sammanslagningssorteringen, besök Merge Sort Algorithm.
Låt oss ta ett exempel på sort()metoden.
Exempel: Sortering i stigande ordning
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
Osorterad ArrayList: (4, 2, 3) Sorterad ArrayList: (2, 3, 4)
Som du ser är sorteringen som standard i naturlig ordning (stigande ordning). Vi kan dock anpassa sort()metodens sorteringsordning .
Anpassad sorteringsordning
I Java kan sort()metoden anpassas för att sortera i omvänd ordning med Comparatorgränssnittet.
Exempel: Sortering i fallande ordning
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
Osorterad matrislista: (4, 2, 3) Naturlig sortering: (2, 3, 4) Anpassad sortering: (4, 3, 2)
I exemplet ovan har vi använt sort()metoden med CustomComparator som ett argument.
Här är CustomComparator en klass som implementerar Comparatorgränssnittet. Läs mer om Java Comparator Interface.
Vi åsidosätter sedan compare()metoden. Metoden sorterar nu element i omvänd ordning.
