Sorting an Array
Explore Java's Arrays class and its sorting methods. Understand the differences between quicksort and merge sort algorithms used for primitives and objects. Learn to apply sort for full or partial arrays and discover parallel sorting introduced in Java 8 for improved performance. This lesson equips you with the knowledge to perform efficient and stable sorting on arrays.
We'll cover the following...
We'll cover the following...
The Arrays class has a sort() method that is used to sort the arrays of objects and primitives. If we are sorting a primitive array, then quicksort is used. And if we are sorting an object array, then merge sort is used.
Although quicksort is faster in both cases, it is not a stable algorithm. Merge sort is a stable algorithm, so it is used in the ...