Quick Sort Algorithm in Java

less than 1 minute read

Quick sort algorithm is a kind of divide and conquer algoritm. Quick sort is also known as Partition-exchange sort. There are three important elements in the quick sort.

  1. Pivot element
  2. Elements that are less than pivot
  3. Elements that are greater than pivot

Algorithm changes wrt to selection of the pivot. There are different approaches while selecting the pivot.