/**
* 從小到大排序
*
* @param left 0
* @param right 數組的個數
*/
- (void)fastSortLeftIndex:(NSInteger)left WithRightIndex: (NSInteger)right
{
NSInteger i, j;
if(left > right) return;
NSInteger tempModel = [self.dataArr[left] integerValue]; //基准模型
i = left;
j = right;
while (i != j) {
//從右邊開始找比基准模型的評分小的模型
while (i<j && [self.dataArr[j] integerValue]>tempModel) {
j--;
}
//從左向右找
while (i < j && [self.dataArr[i] integerValue] <= tempModel) {
i++;
}
//如果左右都找到了就交換模型
if(i < j)
{
NSInteger model_i = [self.dataArr[i] integerValue];
NSInteger model_j = [self.dataArr[j] integerValue];
[self.dataArr replaceObjectAtIndex:i withObject:@(model_j)];
[self.dataArr replaceObjectAtIndex:j withObject:@(model_i)];
}
}
//如果相遇了
self.dataArr[left] = self.dataArr[i];
self.dataArr[i] = @(tempModel);
//第一輪結束之后，采用遞歸 - 二分法
[self fastSortLeftIndex:left WithRightIndex:i-1];
[self fastSortLeftIndex:i+1 WithRightIndex:right];
return;
//快速排序時間復雜度:N * logN - 所以我比較喜歡快速排序哦
}