從昨天開始看快速排序演算法， 自己看了一會明白了快速排序演算法的原理，想把它寫出來。可是說起來簡單做起來難，本應該是很簡潔的程式碼我卻怎麼也寫不對，尤其是快速排序演算法有遞迴呼叫，很鍛鍊思維能力。

剛剛按照網上的一段程式進行編寫，一邊看示例程式碼一邊寫自己的程式碼，卻出現了很多錯誤。

先把正確的程式碼貼上來：

//快速排序演算法
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]為空，不過它的值儲存著pivot中
			while(left<right&&arr[left]<=pivotkey)
			{
				++left;
			}
			arr[right]=arr[left];
			
			
		}
	arr[left]=pivotkey;
	return left;
	}
}
 

出現的第一個錯誤是拉下了第21行的外層迴圈，導致指標在進行移動的時候沒有在正確的位置停下來。

第二個錯誤是第32行的     arr[right]=arr[left];   

我寫成了arr[lefr]=pivotkey；而丟掉了第三十六行的語句。

而這個錯誤導致了棧溢位，“Exception in thread "main" java.lang.StackOverflowError”，

第三個錯誤是第22行的while(left<right&&arr[right]>=pivotkey) 中的判斷條件我落下了“=”寫成了while(left<right&&arr[right]>pivotkey) 

這樣就會導致一個問題，當陣列中出現兩個相等的數時，因為判斷條件中沒有相等這一條，所以就不會執行while裡面的語句，造成程式一直不能跳過這兩個相等的數，也就是說當陣列中有兩個相等的元素時，程式就會執行到這裡卡主。