Java写一个快速排序

我可以给出一个简单的Java实现： public static void quickSort(int[] arr, int start, int end) { if (start < end) { int partitionIndex = partition(arr, start, end);

quickSort(arr, start, partitionIndex-1);
    quickSort(arr, partitionIndex+1, end);
}

}

private static int partition(in