Java sort() method

The sort() method of the collection framework uses the merge sort algorithm to sort the elements of the collection.

Example: Sort in ascending order

import java.util.ArrayList;
import java.util.Collections;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Create an ArrayList
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//Add element
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　System.out.println("Unsorted ArrayList: ")　+　numbers);
　　　　　　　　//Use the sort() method
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("Sorted ArrayList: ")　+　numbers);
　　　　}
}

Output Result

Unsorted ArrayList: [4,　2,　3]
Sorted ArrayList: [2,　3,　4]

As you can see, by default, sorting is performed in natural order (ascending). However, we can customize the sorting order of the sort() method.

Custom sorting order

In Java, you can customize the sort() method to perform sorting in the opposite order using the Comparator interface.

Example: Sort in descending order

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
class Main {
　　　　public static void main(String[] args) {
　　　　　　　　//Create an ArrayList
　　　　　　　　ArrayList<Integer> numbers = new ArrayList<>();
　　　　　　　　//Add element
　　　　　　　　numbers.add(4);
　　　　　　　　numbers.add(2);
　　　　　　　　numbers.add(3);
　　　　　　　　System.out.println("Unsorted ArrayList: ")　+　numbers);
　　　　　　　　//Use the sort() method
　　　　　　　　Collections.sort(numbers);
　　　　　　　　System.out.println("Natural Sorting: ")　+　numbers);
　　　　　　　　//Use the custom sort() method
　　　　　　　　Collections.sort(numbers, new CustomComparator());
　　　　　　　　System.out.println("Customized Sorting: ")　+　numbers);
　　　　}
}
class CustomComparator implements Comparator<Integer> {
　　　　@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;
　　　　　　　　}
　　　　}
}

Output Result

Unsorted ArrayList: [4,　2,　3]
Natural Sorting: [2,　3,　4]
Customized Sorting: [4,　3,　2]

In the above example, we used the sort() method and CustomComparator as a parameter.

Here, CustomComparator is a class that implements the Comparator interface. Learn more about the Java Comparator interface.

Then rewrite the compare() method. This method now sorts the elements in reverse order.