iOS快速排序

#import <Foundation/Foundation.h>

@interface QuickSort : NSObject

/// 快速排序
+ (void)quickSortWithArray:(NSMutableArray *)array withLeft:(NSInteger)left andRight:(NSInteger)right;

@end

#import "QuickSort.h"

@implementation QuickSort

+ (void)quickSortWithArray:(NSMutableArray *)array withLeft:(NSInteger)left andRight:(NSInteger)right
{
    if (left >= right) return;
    
    NSInteger i = left;
    NSInteger j = right;
    NSInteger key = [array[left] integerValue];
    while (i<j) {
        while (i<j && key <= [array[j]integerValue]) {
            j--;
        }
        array[i] = array[j];
        while (i<j && key >= [array[i]integerValue]) {
            i++;
        }
    }
    array[j] = array[i];
    [[self class]quickSortWithArray:array withLeft:left andRight:i -1];
    [[self class]quickSortWithArray:array withLeft:i+1 andRight:right];
}

@end