快速排序的详细分析、代码实现以及如何优化（Java)

1、原理 从区间中取一个数据做为基准值，按照基准值将区间划分为左右两部分，其中左半部分的数据 < 基准值，右半部分的数据>基准值； 按照快排的思想排左半部分； 按快排的思想排右半部分； 相似于二叉树前序遍历的框架：java public static void quickSort(int[] arr,int left, int right){ if(right-left > 1){

>>阅读原文<<