对算法中快速排序的总结

作为一个菜鸟，我用java写了一篇没有任何高深语法，仅仅用了递归的快速排序，可能有部分冗余，欢迎大家斧正：

public static void quick(int[] array,int left,int right){
		int l=left+1;
		int r=right;
		int save=0;
		while(l<r){
			while(l<r&&array[left]>=array[l]){//这里l<r不加等号，如果加了可能会突破右界限
				l++;
			}
			while(l<=r&&array[left]<array[r]){//重点：这里要加等号，因为可能r会指向left，可以想想3,9,5怎么排
				r--;
			}
			if(l>=r){
				break;
			}
			save=array[l];
			array[l]=array[r];
			array[r]=save;
		}
//		if(l==r){   这四行是错误代码，可以试想一下9,3的排序。
//			l++;
//			r--;
//		}
		if(array[left]>array[r]){//这里不能缺少判断条件，否则可能会换错。
			save=array[left];
			array[left]=array[r];
			array[r]=save;
		}
		if(left<r-1){
			quick(array, left, r-1);
		}
		if(r+1<right){
			quick(array, r+1, right);
		}
	}

这个算法也是我反复尝试了很多次才成功的，重点主要有以下几点：
1.while(l<r&&array[left]>=array[l]){//这里l<r不加等号，如果加了可能会突破右界限
l++;
}
while(l<=r&&array[left]<array[r]){//重点：这里要加等号，因为可能r会指向left，可以想想3,9,5怎么排
r–;
}
这段代码的第二行，等号是不能省的，如3,9,5；左指针在9，右指针在5，while循环过后，左指针在9，右指针在3，下次循环9和5会再排序（在if(r+1<right)中）。如果没等号，那都指向9，下次就不会再排序了（因为r+1=right，r-1=left）。
2.
.if(l==r){ 这四行是错误代码，可以试想一下9,3的排序。
l++;
r–;
}
这四行代码是注释，也是我之前出错的原因之一，其实我之前是用中间值作为基准的，习惯性写上这四行，其实随便想个例子就能把这几行去掉。
3.
if(array[left]>array[r]){//这里不能缺少判断条件，否则可能会换错。
save=array[left];
array[left]=array[r];
array[r]=save;
}
这里可以想象3,9，本来排的是对的，但是左指针和右指针都指向9，不加判断这两个是会互换滴。

其实算法的框架和基本思路是最难想的，这些也不是一朝一夕能练成的，但是如何用代码实现一个思路是可以训练的，这就要不断想象一个个例子，用例子去实验直到代码完全正确。