有关快速排序算法心得

		由于马上毕业所以研究了一下前端，发现有个经典面试题：快速排序。花了2个多小时，完成了快速排序的代码研究与编写。
		原理：一个数组，取一个基准值（一般为数组的第一个数），定义二个指针，一个左指针为从左往右移动，一个右指针为从右往左移动（这里的移动说的是数组下标的移动），将指针上所对应的数与基准值对比，大于的放在数组右边，小于的放在数组左边。当左右指针重合时，将基准数与指针上的数交换位置。再进行迭代，以刚才的指针重合出为划分点，分为左右两个区间，在调用刚才的方法，直到排序完成。
		![原理如图](https://img-blog.csdnimg.cn/20190630180043130.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDI2MDA5MQ==,size_16,color_FFFFFF,t_70)代码：`public static void quickSort(int[] a, int begin, int end) {
	//temp为排序基准值,i,j为指针指向数组元素
	int i,j,t,temp;
	if(begin >= end) {
		return;`
	}
	i = begin;
    j = end;
    temp = a[begin];
    
    while(i != j) {
    	while(a[j] >= temp && i < j) {  	//从右边开始，从右往左，遇到比temp小的值停下
    		j--;
    		System.out.println(j);
    	}
    	while(a[i] <= temp && i < j) {	    //从左往右，遇到比temp大的值停下
    		i++;
    		//System.out.println(i);
    	}
    	if(i < j ) {						//交换双方位置
    		t = a[i];
    		a[i] = a[j];
    		a[j] = t;
    	}
    }
    
    if(a[i] < temp || i == j) {						//当基准值比i=j时数组对应的值小时，交换位置
    	t = a[i];
		a[i] = a[begin];
		a[begin] = t;
    }
    
    quickSort(a, begin, i-1);				//递归以temp为界的右边部分
    quickSort(a, i+1, end);					//递归以temp为界的左边部分
    }`
   算法复杂度：
   			最佳情况：算法复杂度O(n log n)；
   			最糟情况：算法复杂度O(n^2)；
   运行结果自己试试吧。