快速排序的核心思想是分治法，首先定义2个指针，left和right分别指向数组的第一个元素后最后一个元素，还需要一个一个基准值index，来作为比较对象，一般取第一个元素
排序的过程是：在left<right的条件内，从后向前扫描，找到比基准值小的元素放到前面，然后从前往后扫描，将比基准值大的元素放到后面，最后将基准值放到中间，一次排序后，基准值左边都比基准值小，右边都比基准值大
速排序的平均时间复杂度为O（n×log（n）），最糟糕时复杂度为O（n^2）；
快速排序是一个不稳定的排序（有两个相同的数A和B，在排序之前A在B的前面，而经过排序之后，B跑到了A的前面，对于这种情况的发生，我们管他叫做排序的不稳定性）
/**
* 快速排序
*/
public class QuickSort {
public static void QuickSort(int [] array,int left,int right){
int index; //记录基准值
if (left<right){
index=sortPass(array,left,right);
QuickSort(array,left,index-1);
QuickSort(array,index+1,right);
int i=array.length;
}
}
//快排分割过程
public static int sortPass(int [] array,int left,int right){
int index=array[left];
while (left<right){
//从后向前扫描，找到比基准值小的
while (left<right&&array[right]>=index) right--;
//将后面的写到前边去
array[left]=array[right];
//从前向后扫描，找到比基准值大的数
while (left<right&&array[left]<=index) left++;
array[right]=array[left];
}
//将基准值放到对应的位置，此时基准值左边都比基准值小
array[left]=index;
return left;
}
}
