/** * @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]