iOS的一些算法

1.冒泡排序算法的运作：
定义：
1、比较相邻的元素，如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一个到结尾的最后一对。得出最后最大的数。
3、针对所有元素重复以上步骤，除了最后一个。
实现：

//冒泡排序
- (NSMutableArray *)createBubbingArr {
    NSMutableArray *array = [NSMutableArray arrayWithObjects:@1,@3,@2,@9,@11,@6,@22,@16, nil];
    for (int i = 0; i < array.count - 1; i ++) {
        for (int j = 0; j < array.count - 1 - i; j ++) {
            if ([array[j] integerValue] > [array[j + 1] integerValue]) {
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
        }
    }
    return array;
}

2.选择排序的运作：
定义：
1、每一次从待排序的数据中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
算法实现：

- (NSMutableArray *)createSelectArr {
    NSMutableArray *arr_M = [NSMutableArray arrayWithObjects:@1,@3,@2,@9,@11,@6,@22,@16, nil];
    NSInteger count = 0;
    for (int i = 0; i< arr_M.count - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr_M.count; j++) {
            if (arr_M[j] < arr_M[minIndex]) {
                minIndex = j;
                break;
            }
            count++;
        }
        [arr_M exchangeObjectAtIndex:i withObjectAtIndex:minIndex];
    }
    return arr_M.mutableCopy;
}

3.快速排序
定义：
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

/*
 快速排序
 */
- (void)quickSortWithArr:(NSMutableArray *)arr leftIndex:(NSInteger)leftIndex rightIndex:(NSInteger)rightIndex {
    
    if (leftIndex >= rightIndex) {
        return;
    }
    NSInteger i = leftIndex;
    NSInteger j = rightIndex;
    //记录比较基数
    NSInteger key = [arr[i] integerValue];
    while (i < j) {
        //先从右边j开始查找比基数小的值
        //如果比基数大，继续查找
        while (i < j && [arr[j] integerValue] >= key) {
            j --;
        }
        //如果比基数大，则调换位置
        arr[i] = arr[j];
        //当右边查到一个比基数小的值，就从i开始往后找比基数大的值
        //如果比基数小，继续查找
        while (i < j && [arr[i] integerValue] <= key) {
            i ++;
        }
        //如果比基数大，则将查到大值调换到j的位置
        arr[j] = arr[i];
    }
    //一轮遍历之后，确认基数位置，并调整正确位置
    arr[i] = @(key);
    //排序后，从基数位置将数据分为两部分，递归运算
    [self quickSortWithArr:arr leftIndex:leftIndex rightIndex:i-1];
    [self quickSortWithArr:arr leftIndex:i+1 rightIndex:rightIndex];
}

4.逆序
把数组中元素倒叙，iOS自带方法

//逆序
- (void)reverseSortWithMutableArray:(NSMutableArray *)arr{
    NSArray *reversedArray = [[arr reverseObjectEnumerator] allObjects];
    NSLog(@"倒序排序结果：%@",reversedArray);
}