Metoda Arrays.sort() w Javie służy do sortowania elementów tablicy.
- Zapewnia elastyczne opcje sortowania całych tablic podtablic, a nawet niestandardowych obiektów za pomocą komparatorów.
- Potrafi sortować zarówno tablice pierwotne (int char itp.), jak i tablice obiektowe (łańcuch liczb całkowitych itp.).
Przykład: Sortowanie tablic liczb całkowitych i znakowych w kolejności rosnącej
Java
import java.util.Arrays; class Geeks{ public static void main(String[] args) { // Integer array int[] arr1 = {2 -1 3 4}; // Character array char[] arr2 = {'b' 'a' 'c' 'b'}; // Sorting arrays in ascending order Arrays.sort(arr1); Arrays.sort(arr2); // Print sorted arrays System.out.println(Arrays.toString(arr1)); System.out.println(Arrays.toString(arr2)); } }
Wyjście
[-1 2 3 4] [a b b c]
Wyjaśnienie:
- Arrays.sort() zmienia kolejność elementów w kolejności rosnącej.
- Duplikaty nie są usuwane.
- Tablice pierwotne nie mogą używać niestandardowych komparatorów.
Składnia metody Arrays.sort().
1. Aby posortować całą tablicę
Tablice.sort();
2. Aby posortować podtablicę
public static void sort(int[] arr int from_Index int to_Index) ;
Parametry:
- przyr : Tablica, która ma zostać posortowana.
- z_indeksu: Indeks pierwszego elementu (włącznie), który ma zostać posortowany.
- do_Indeks : Indeks ostatniego elementu (wyłącznie), który ma zostać posortowany.
- Typ zwrotu: void (Ta metoda nic nie zwraca).
Notatka:
- Arrays.sort() nie usuwa duplikatów; zmienia tylko kolejność elementów.
- Typy pierwotne nie mogą używać niestandardowych komparatorów; sortowanie odbywa się w porządku naturalnym (rosnącym).
Przykład: sortowanie podtablicy
Można sortować część tablicy, określając indeksy początkowe (włączne) i końcowe (wyłączne).
Java
import java.util.Arrays; public class Geeks{ public static void main(String[] args){ int[] arr = {2 -1 4 3}; // Sort elements from index 1 to 3 Arrays.sort(arr 1 4); // Print array after sorting subarray System.out.println(Arrays.toString(arr)); } }
Wyjście
[2 -1 3 4]
Wyjaśnienie: Sortowane są tylko elementy o indeksach 1 2 i 3; element o indeksie 0 pozostaje niezmieniony.
Sortowanie w kolejności malejącej
Aby posortować tablicę w kolejności malejącej, możemy użyć metody Arrays.sort() z Collections.reverseOrder() jako komparatorem.
Javaimport java.util.Arrays; import java.util.Collections; public class Geeks{ public static void main(String[] args) { // Integer array Integer[] arr = {2 -1 3 4}; Arrays.sort(arr Collections.reverseOrder()); System.out.println(Arrays.toString(arr)); // String array String[] str = {'Hii' 'Vishnu' 'chauhan'}; Arrays.sort(str Collections.reverseOrder()); System.out.println(Arrays.toString(str)); } }
Wyjście
[4 3 2 -1] [chauhan Vishnu Hii]
Wyjaśnienie:
- Działa tylko na tablicach obiektów; typy pierwotne (int) nie mogą używać komparatorów.
- For Strings sortuje leksykograficznie od Z -> A.
Sortowanie niestandardowe za pomocą komparatora
Możemy sortować tablicę obiektów, definiując niestandardową logikę sortowania za pomocą Interfejs komparatora .
Javaimport java.util.*; // Custom class class Student{ int roll; String name; String address; Student(int roll String name String address){ this.roll = roll; this.name = name; this.address = address; } // Print student details public String toString() { return roll + ' ' + name + ' ' + address; } } // Comparator to sort by roll number class SortByRoll implements Comparator<Student>{ public int compare(Student s1 Student s2){ return s1.roll - s2.roll; } } class Geeks { public static void main(String[] args){ Student[] students = { new Student(1 'Ram' 'MP') new Student(2 'Shyam' 'UP') new Student(3 'Hari' 'Delhi') }; // Sort using custom comparator Arrays.sort(students new SortByRoll()); // Print sorted students for (Student s : students) System.out.println(s); } }
Wyjście
1 Ram MP 2 Shyam UP 3 Hari Delhi
Wyjaśnienie:
- Komparator umożliwia niestandardową logikę sortowania bez modyfikowania klasy.
- Tutaj uczniowie są sortowani według numeru rolki.
Naturalne sortowanie z porównywalnym interfejsem
W poniższym przykładzie sortujemy alfabetycznie tablicę obiektów Studenta na podstawie ich nazwy.
Javaimport java.util.Arrays; class Student implements Comparable<Student>{ int r; String n; String a; // Constructor public Student(int r String n String a){ this.r = r; this.n = n; this.a = a; } // compareTo method to sort by name public int compareTo(Student o){ return this.n.compareTo(o.n); } // toString() method to print Student details public String toString() { return this.r + ' ' + this.n + ' ' + this.a; } } public class Geeks{ public static void main(String[] args){ Student[] s = { new Student(1 'Ram' 'UP') new Student(2 'Shyam' 'MP') new Student(3 'Hari' 'Bihar') }; // Sorting students by name in alphabetical order Arrays.sort(s); for (Student student : s) System.out.println(student); } }
Wyjście
3 Hari Bihar 1 Ram UP 2 Shyam MP
Wyjaśnienie:
- W tym przykładzie używamy Porównywalny interfejs w celu zdefiniowania naturalnego porządku obiektów Studenta.
- Implementując metodę określamy sposób porównywania dwóch obiektów Studenta, umożliwiając sortowanie po nazwisku ucznia.
Dzięki temu możemy użyć metody Arrays.sort() bezpośrednio na tablicy obiektów Studenta, aby posortować je w określonej kolejności i tutaj nie potrzebujemy osobnego komparatora.