/**
* @author lautturi.com
* Java example: sort an array using quick sort in java
*/
import java.util.*;
public class Lautturi {
public static void main(String[] args) {
int[] arr = {1, 3, 7, 10, 4, 8, 9, 5, 6, 2};
quickSort(arr, 0, arr.length-1);
System.out.println(Arrays.toString(arr));
}
public static void quickSort(int[] arr,int l, int r){
if(l < r){
int pivot = arr[r];
int i = l;
for(int j = l; j < r; j++){
if(arr[j] <= pivot){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
}
}
int temp = arr[i];
arr[i] = arr[r];
arr[r] = temp;
quickSort(arr,l, i-1);
quickSort(arr,i+1, r);
}
}
}
output:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]