com.alexprut.algo.algorithms.sorting

Class QuickSort

java.lang.Object

com.alexprut.algo.algorithms.sorting.QuickSort

public class QuickSort
extends java.lang.Object

Time complexity: Worst case is O(n^2), when the array is already sorted, best case is O(nlogn)

Constructor Summary

Constructors

Constructor and Description
QuickSort()

Method Summary

Modifier and Type	Method and Description
static int[]	quickSort(int[] arr, int start, int end)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

QuickSort

public QuickSort()

Method Detail

quickSort

public static int[] quickSort(int[] arr,
                              int start,
                              int end)