算法的個人理解：

? ? ? ?基于分治思想，將復雜的問題簡單化；具體的做法是在待排序的數組中，選取一個基準數，這個基準數一般情況下就選取數組中的第一個或者最后一個，然后將數組中大于基準數的數放到基準數的右邊，小于基準數的放到基準數左邊，(這個過程叫做基準數歸位)；然后再對基準數左右兩邊的數組采取相同的做法，也選取數組里面的第一個數為基準數（也可以選取數組里面的最后一個數為基準數），然后讓其歸位。最后如果左右數組中的基準數都已歸位，那么這個數組就是有序的；

? ? ? ?具體的實現思路：首先創建三個變量;一個用來存儲數組中起始位置，一個用來存儲數組中最后的位置，最后一個變量用來存儲基準數(這里我們首次使用數組第一個元素作為基準數，也就是基準數在數組的左邊)；因為基準數是在數組的左邊，所以最先從右邊開始查找（相反的，如果基準數是在數組的右邊，那么就從最左邊開始查找），在i和j不相等且i小于j的情況下，只要沒有找到比基準數小的數，那么就要往左邊移動（j--），找到比基準數小的數時就停下來，然后保存該數的下標（其實是記錄在變量j中的）；當右邊停下來之后左邊開始查找，只要沒找到大于基準數的值，那么就一直往右邊移動（i++），找到比基準數大的數時就停下來，然后保存該數的下標（記錄在變量i中），比較i和j是否相等，如果不相等：交換下標為i和j的值；如果相等：將基準數的值和下標為i或j的值進行交換，最后遞歸調用方法讓左邊和右邊的數組的基準數歸位，待所有的基準數都已經歸位，那么數組就是有序的。

- (void)quickSortWithArray:(NSMutableArray*)array left:(NSInteger)left right:(NSInteger)right{

? ? ? //數組不需要排序（異常處理）

? ? ?if(left >= right)return;

? ? ?//數組第一個位置

? ? ?NSIntegeri = left;

? ? ?//數組最后一個位置

? ? NSIntegerj = right;

? ? //將數組中第一個位置的值作為---基準數

? ? NSIntegerpivot = [array[left]integerValue];

while(i != j) {//當i，j不相等的時候：右邊的哨兵往左邊移動，找出比基準數小的值放到左邊（注意：如果選取的基準數是在左邊，那么就必須是右邊的哨兵先走；反之，基準數取的是右邊的話，那么左邊的哨兵必須先走）；當右邊的哨兵找到小于基準數的時候就停下來，并且記錄當前小于基準數的數的下標，接著左邊的哨兵向右邊移動，找出比基準數大的數放到右邊，如果找到比基準數大的值就停止，記錄下當前大于基準數的這個數的下標；

//從后往前走,直到找到小于<基準>的數字,此時j保存那個數字的下標位置

? ? ?while(i < j && pivot <= [array[j]integerValue]) {

? ? ? ? ? ?j--;

? ? }

//再從前往后走,直到找到大于<基準>的數字,此時i保存那個數字的下標位置

? ? while(i < j && pivot >= [array[i]integerValue]) {

? ? ? ? i++;

? ? }

//互換位置

//當右邊哨兵找到一個小于基準數的數，同時左邊哨兵也找到一個大于基準數的數，并且它們保存的下標數不相等，那么就直接交換他們的值

? ? [arrayexchangeObjectAtIndex:i ?withObjectAtIndex:j];

}

? ? //當i == j的時候，將基準數歸位,將基數所在位置的值與i/j相等時的位置的值進行交換

? ? [arrayexchangeObjectAtIndex:i ?withObjectAtIndex:left];

? ? //最后遞歸調用該方法讓基準數左邊和右邊的數組的基準數歸位。（這里體現了算法通過使用分治的思想解決問題）

? ? //繼續左邊的排序

? ? ?[selfquickSortWithArray:arrayleft:leftright:i -1];

? ? //繼續右邊的排序

? ? ?[selfquickSortWithArray:arrayleft:i +1right:right];

}