DSA using Java - Sorting techniques

Sorting refers to arranging data in a particular format. Sorting algorithm specifies the way to arrange data in a particular order. Most common orders are numerical or lexicographical order.

Importance of sorting lies in the fact that data searching can be optimized to a very high level if data is stored in a sorted manner. Sorting is also used to represent data in more readable formats. Some of the examples of sorting in real life scenarios are following.

Types of Sorting

Following is the list of popular sorting algorithms and their comparison.

Sr.NoTechnique & Description
1Bubble Sort

Bubble sort is simple to understand and implement algorithm but is very poor in performance.

2Selection Sort

Selection sort as name specifies use the technique to select the required item and prepare sorted array accordingly.

3Insertion Sort

Insertion sort is a variation of selection sort.

4Shell Sort

Shell sort is an efficient version of insertion sort.

5Quick Sort

Quick sort is a highly efficient sorting algorithm and is based on partitioning of array of data into smaller arrays.

6Sorting Objects

Java objects can be sorted easily using java.util.Arrays.sort()