八大排序算法之快速排序

/**
* Created by leixingbang on 2017/9/7.
* 快排最主要思想是分治思想：
* （1）找出基线条件
* （2）不断拆分，缩小问题规模，使其满足基线条件
*  对快排来说
*  (1)基线条件：空数组或者只有一个元素的数组
*  (2)将大的数组拆分为两个满足条件的小数数组+基准值：左侧小于基准值的子数组+基准值+右侧大于基准值的子数组
*  (3)递归拆分子数组，使其满足条件
*/
public class MyQuickSort2 {
public static int getMiddleIndex(int []array,int i,int j)
{
int middle=array[i];//任选一个元素作为基准值，这里选择第一个元素作为基准条件
while (i<j)
{
while(i<j) {
//从右向左找到比基准条件小的数字，并将其位置与middle所在的位置进行狡猾
if(array[j]>=middle)
j--;
else { //找到该位置
array[i] = array[j];
break;
}
}
while (i<j)
{
//从左向右找到比基准条件大的数字
if(array[i]<=middle)
i++;
else {
array[j]=array[i];
break;
}
}
}
array[i]=middle;
return i;
}
public static void sort(int []array,int low,int high)
{
//low<high用于控制边界条件，假如只有1个元素，则low=high=0
//加入只有两个元素，则调用getMidlldleIndex后,相当于对调，再次sort进入只有一个元素状态。

if(low<high) {
int index = getMiddleIndex(array, low, high);
sort(array, low, index - 1);
sort(array, index + 1, high);
}
}
public static void main(String[] args) {
int []array={5,3,6,1,2};
// getMiddleIndex(array,0,array.length-1);
sort(array,0,array.length-1);
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]+",");
}

}
}