第一次写快速排序算法出现栈溢出和排序错误的问题

从昨天开始看快速排序算法， 自己看了一会明白了快速排序算法的原理，想把它写出来。可是说起来简单做起来难，本应该是很简洁的代码我却怎么也写不对，尤其是快速排序算法有递归调用，很锻炼思维能力。

刚刚按照网上的一段程序进行编写，一边看示例代码一边写自己的代码，却出现了很多错误。

先把正确的代码贴上来：

//快速排序算法
class QuickSort{
	//主方法
	public void quicksort(int arr[],int left,int right) {
		int  pivot;
		if(left<right){
			//以pivot为枢轴，较之小的元素在左，较之大的元素在右
			pivot=partition(arr, left, right);
			//对左边的元素调用快速排序
			quicksort(arr,left,pivot-1);
			//对右边数组调用快速排序
			quicksort(arr,pivot+1,right);
		}
		
	}
	
	//快速排序算法的切割链表
	public int partition(int arr[],int left,int right){
		int pivotkey = arr[left];
		//枢轴选中后永远不变，最终在中间，前边小后变大
		while(left<right) {
			while(left<right&&arr[right]>=pivotkey)
			{
				--right;
			}
			arr[left]=arr[right];
			//此时arr[left]为空，