Java Applets Centre

Quick Sort

Description
This applet demonstrates the working of the Quick Sort algorithm.

Create: Type a value between 4 and 100 in the text field, and click "Create" to create a randomly generated array of the specified size.

Sort: Displays the process of sorting the array using Quick Sort algorithm. The applet uses a fast display mode, if the input value is greater than 20.

Code

void quickSort(int left, int right){
int p=right;
if(left >= right) return;
if(size <= 20) display(left,right,p);
p=partition(left, right);
quickSort(left,p-1);
quickSort(p+1,right);
}