iOS 快速演算法

設要排序的陣列是mutablearray物件，首先任意選取乙個資料（通常選用陣列的第乙個數）作為關鍵資料，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一次快速排序。

步驟講解

1 ）.設定兩個變數i，j，排序開始時i=0，就j = mutablearray.count - 1；

2 ）.設定陣列的第乙個值為比較基準數key，key=mutablearray.count[0]；

3 ）.因為設定key為陣列的第乙個值，所以先從陣列最右邊開始往前查詢比key小的值。如果沒有找到，j--繼續往前搜尋；如果找到則將mutablearray[i]和mutablearray[j]互換，並且停止往前搜尋，進入第4步；

5 ）.重複第3、4步，直到i==j（此時剛好執行完第三步或第四部），停止排序；

oc**實現

- (void)viewdidload

- (void)quicksortarray:(nsmutablearray *)array withleftindex:(nsinteger)leftindex andrightindex:(nsinteger)rightindex

nsinteger i = leftindex;

nsinteger j = rightindex;

//記錄比較基準數

nsinteger key = [array[i] integervalue];

while(i < j)

//如果比基準數小，則將查詢到的小值調換到i的位置

array[i] = array[j];

/**** 當在右邊查詢到乙個比基準數小的值時，就從i開始往後找比基準數大的值 ***/

while(i < j && [array[i] integervalue] <= key)

//如果比基準數大，則將查詢到的大值調換到j的位置

array[j] = array[i];

}

//將基準數放到正確位置

array[i] = @(key);

/**** 遞迴排序 ***/

//排序基準數左邊的

[self quicksortarray:array withleftindex:leftindex andrightindex:i - 1];

//排序基準數右邊的

[self quicksortarray:array withleftindex:i + 1 andrightindex:rightindex];

}