冒泡排序算法,选择排序算法,快速排序算法的OC实现

1.冒泡排序算法

/**
 冒泡排序算法

 @param mutableArray 需要排序的数组
 */
- (void)bubbleSortArray:(NSMutableArray *)mutableArray {

    for (int i = 0; i < mutableArray.count; i ++) {
        
        for (int j = 0; j < mutableArray.count - 1; j ++) {
            
            if (mutableArray[j] > mutableArray[j + 1]) {
                
                [mutableArray exchangeObjectAtIndex:j withObjectAtIndex:j + 1];
            }
        }
    }
}```

### 2.选择排序算法
```OC
/**
 选择排序算法

 @param mutableArray 需要排序的数组
 */
- (void)selectionSortArray:(NSMutableArray *)mutableArray {
    
    for (int i = 0; i < mutableArray.count; i ++) {
        
        for (int j = i + 1; j < mutableArray.count; j ++) {
            
            if (mutableArray[i] > mutableArray[j]) {
                
                [mutableArray exchangeObjectAtIndex:i withObjectAtIndex:j];
            }
        }
    }
}```
#### 3.快速排序算法
```OC
/**
 快速排序算法

 @param array 需要排序的数组
 @param leftIndex 左边的下标
 @param rightIndex 右边的下标
 */
- (void)quickSortArray:(NSMutableArray *)array
             leftIndex:(NSInteger)leftIndex
            rightIndex:(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 leftIndex:leftIndex rightIndex:i - 1];
    
    [self quickSortArray:array leftIndex:i + 1 rightIndex:rightIndex];
}```