//快速排序-核心，递归，左右坐标，选一个默认数字 - (void)quickSortArray:(NSMutableArray *)array withLeftIndex:(NSInteger)leftIndex andRightIndex:(NSInteger)rightIndex { if (leftIndex >= rightIndex) { 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 quickSortArray:array withLeftIndex:leftIndex andRightIndex:i - 1]; //排序基准数右边的 [self quickSortArray:array withLeftIndex:i + 1 andRightIndex:rightIndex]; }