下面是java语言实现的快速排序算法:
public static void quickSort(int[] arr, int left, int right) { if(left < right) { int partitionIndex = partition(arr, left, right); quickSort(arr, left, partitionIndex-1); quickSort(arr, partitionIndex+1, right); } }
private static int partition