iOS开发中的快速排序

快速排序：

快速排序是对冒泡排序的一种改进。

基本思想：

通过一趟排序将数据分割成两部分，其中一部分的所有数据都比另一部分的所有数据都小，但是两部分数据是无序的。然后再对两部分的数据分别进行第一趟的排序，直到最后的数据是有序的。
排序步骤：

1.选择所有数据中的第一个数据作为一个比较的标准。(左侧数据下标i 右侧数据下标j。最开始i = 0,j = 数据个数-1)

2.从数据的最右端开始找比这个标准数据小的一个数据（j–），找到后，将其赋值给第i个数据。（为了让左侧数据都小于这个比较的数据）

3.从数据的最左侧开始找比这个标准数据大的一个数据（i ++），找到后，将其赋值给第j个数据。（为了让右侧数据都大于这个比较的数据）

4.直到i和j相等，然后再分别对左右侧数据进行第3、4步的比较。最终得到的数据是一组递增有序数据。
代码：
- (void)quickSortArr:(NSMutableArray *)mutableArr withLowIndex:(NSInteger)lowIndex andHighIndex:(NSInteger)highIndex{

NSLog(@"lowIndex:%lu---highIndex:%lu", lowIndex, highIndex);
if (lowIndex >= highIndex) {
    return;
}
NSInteger i = lowIndex;
NSInteger j = highIndex;
NSInteger key = [mutableArr[i] integerValue];

while (i < j) {
    while (i < j && [mutableArr[j] integerValue] >= key) {  // 从后找比key小的
        j --;
    }
    mutableArr[i] = mutableArr[j];

    while (i < j && [mutableArr[i] integerValue] <= key) {  // 从前找比key大的
        i ++;
    }
    mutableArr[j] = mutableArr[i];
}
// 直到 i = j一次排序结束
mutableArr[j] = @(key);  // mutableArr[i] = @(key);

[self quickSortArr:mutableArr withLowIndex:lowIndex andHighIndex:i - 1];
[self quickSortArr:mutableArr withLowIndex:i + 1 andHighIndex:highIndex];

NSLog(@"%@", mutableArr);

}

本篇文章到这里就结束了，愿大家加班不多工资多，男同胞都有女朋友，女同胞都有男朋友。