„Java“ sistemoje kolekcijų sistema pateikia statinį metodą rūšiuoti (), kurį galima naudoti rūšiuojant kolekcijos elementus.
sort()Kolekcijų sistemą metodas naudoja suliejimo rūšiavimo algoritmą rūšiuoti elementus kolekcija.
Sujungimo rūšiavimo algoritmas pagrįstas dalijimosi ir užkariavimo taisykle. Norėdami sužinoti daugiau apie suliejimo rūšiavimą, apsilankykite sujungimo rūšiavimo algoritme.
Paimkime sort()metodo pavyzdį .
Pavyzdys: rūšiavimas didėjimo tvarka
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); ) )
Rezultatas
Nerūšiuotas masyvų sąrašas: (4, 2, 3) Rūšiuotas masyvų sąrašas: (2, 3, 4)
Kaip matote, pagal numatytuosius nustatymus rūšiavimas vyksta natūralia tvarka (didėjimo tvarka). Tačiau mes galime pritaikyti sort()metodo rūšiavimo tvarką .
Individualus rūšiavimo tvarka
„Java“ sort()metodą galima pritaikyti atlikti rūšiavimą atvirkštine tvarka naudojant Comparatorsąsają.
Pavyzdys: rūšiavimas mažėjimo tvarka
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; ) ) )
Rezultatas
Nerūšiuotas masyvų sąrašas: (4, 2, 3) Natūralus rūšiavimas: (2, 3, 4) Individualus rūšiavimas: (4, 3, 2)
Ankstesniame pavyzdyje mes naudojome sort()metodą su „CustomComparator“ kaip argumentą.
Čia „CustomComparator“ yra klasė, įgyvendinanti Comparatorsąsają. Sužinokite daugiau apie „Java Comparator“ sąsają.
Tada mes nepaisome compare()metodo. Šiuo metodu elementai bus rūšiuojami atvirkštine tvarka.
