Di Jawa, kerangka pengumpulan menyediakan metode statik semacam () yang dapat digunakan untuk menyusun elemen dalam koleksi.
The sort()kaedah rangka kerja koleksi menggunakan algoritma merge untuk menyusun unsur-unsur koleksi.
Algoritma penggabungan berdasarkan peraturan membahagi dan menakluk. Untuk mengetahui lebih lanjut mengenai penggabungan penggabungan, kunjungi Algoritma Gabungan.
Mari kita ambil contoh sort()kaedah.
Contoh: Menyusun mengikut Susunan Menaik
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); ) )
Pengeluaran
Senarai Array yang tidak disusun: (4, 2, 3) Senarai Array yang disusun: (2, 3, 4)
Seperti yang anda lihat, secara lalai, penyortiran berlaku dalam urutan semula jadi (tertib menaik). Walau bagaimanapun, kita dapat menyesuaikan urutan penyortiran sort()kaedah.
Perintah Penyusunan Tersuai
Di Jawa, sort()metode ini dapat disesuaikan untuk melakukan penyortiran dalam urutan terbalik menggunakan Comparatorantarmuka.
Contoh: Menyusun mengikut Susunan Menurun
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; ) ) )
Pengeluaran
Senarai Array Tidak Diurutkan: (4, 2, 3) Pengisahan Semula Jadi: (2, 3, 4) Pengisihan Disesuaikan: (4, 3, 2)
Dalam contoh di atas, kami telah menggunakan sort()kaedah dengan CustomComparator sebagai argumen.
Di sini, CustomComparator adalah kelas yang menerapkan Comparatorantara muka. Ketahui lebih lanjut mengenai Antaramuka Perbandingan Java.
Kami kemudian menolak compare()kaedah tersebut. Kaedahnya sekarang akan menyusun elemen dalam urutan terbalik.
