oc 快排算法

直接复制粘贴就可以用了

- (void)viewDidLoad {

[super viewDidLoad];

NSMutableArray *M_arr = [[NSMutableArray alloc] initWithObjects:@(6), @(1),@(2),@(5),@(9),@(4),@(3),@(7),nil];

[self quickArray:M_arr withLeftIndex:0 andRightIndex:M_arr.count - 1];

NSLog(@"%@",M_arr);

}

- (void)quickArray:(NSMutableArray *)array withLeftIndex:(NSInteger)leftIndex AndRightIndex:(NSInteger)rightIndex

{

if (leftIndex >= rightIndex) {//如果数组长度为0或1时返回

return ;

}

NSInteger i = leftIndex;

NSInteger j = rightIndex;

//记录比较基准数

NSInteger key = [array[i] integerValue];

while (i < j) {

/**** 首先从右边j开始查找比基准数小的值 ***/

while (i < j && [array[j] integerValue] >= key) {//如果比基准数大,继续查找

j--;

}

//如果比基准数小,则将查找到的小值调换到i的位置

array[i] = array[j];

/**** 当在右边查找到一个比基准数小的值时,就从i开始往后找比基准数大的值 ***/

while (i < j && [array[i] integerValue] <= key) {//如果比基准数小,继续查找

i++;

}

//如果比基准数大,则将查找到的大值调换到j的位置

array[j] = array[i];

}

//将基准数放到正确位置

array[i] = @(key);

/**** 递归排序 ***/

//排序基准数左边的

[self quickArray:array withLeftIndex:leftIndex andRightIndex:i - 1];

//排序基准数右边的

[self quickArray:array withLeftIndex:i + 1 andRightIndex:rightIndex];

}

}

@end

上一篇:BZOJ 1503 郁闷的出纳员


下一篇:开始使用HTML5和CSS3验证表单