// 快速排序
- (void)fastSortWithArray:(NSMutableArray *)arr start:(NSInteger)start end:(NSInteger)end {
if (start > end) return;
NSInteger base,i,j;
// 基准值可以随意位置取
base = start;
i = start;
j = end;
while (i != j) {
while (i != j && [arr[j] intValue] >= [arr[base] intValue]) {
j --;
}
while (i != j && [arr[i] intValue] <= [arr[base] intValue]) {
i ++;
}
// 取大于base的索引与小于base位置互换
[arr exchangeObjectAtIndex:i withObjectAtIndex:j];
}
// 更换基准值位置
[arr exchangeObjectAtIndex:base withObjectAtIndex:i];
[self fastSortWithArray:arr start:start end:i-1];
[self fastSortWithArray:arr start:i+1 end:end];
}
start : 开始位置
end : 结束位置
