quick sort in java

quick sort in java
r‮fe‬er to:lautturi.com
/**
 * @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]
Created Time:2017-10-06 13:14:12  Author:lautturi