iOS 冒泡排序

一 冒泡排序

1 将前后每两个数进行比较，较大的数往后排，一轮下来最大的数就排到最后去了。然后再进行第二轮比较，第二大的数也排到倒数第二了，以此类推

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSMutableArray *arr = [NSMutableArray arrayWithObjects:@1,@5,@2,@4,@3, nil];
        for (int i = 0; i < arr.count - 1; ++i) {
            for (int j = 0; j < arr.count - i - 1; ++j) {
                if (arr[j] > arr[j+1]) {
                    [arr exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                }
            }
        }
        NSLog(@"最终结果：%@",arr);
    }
    return 0;
}

运行结果：

2018-01-10 17:53:54.754684+0800 算法[2824:551256] 最终结果：(
    1,
    2,
    3,
    4,
    5
)

 2.冒泡改进：

里面一层循环在某次扫描中没有执行交换，则说明此时数组已经全部有序列，无需在扫描了。因此，增加一个标记，每次发生交换，就标记，如果某次循环没有标记，则说明已经完成排序。

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSMutableArray *arr = [NSMutableArray arrayWithObjects:@1,@5,@2,@4,@3, nil];
        BOOL isSort = true;
        for (int i = 0; i < arr.count; i ++) {
            isSort = false;
            for (int j = 0; j < arr.count - i - 1;j ++ ) {
                if (arr[j] > arr[j+1]) {
                    [arr exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                    isSort = YES;
                }
            }
            if (!isSort) {
                break;
            }
        }
        NSLog(@"最终结果：%@",arr);
    }
    return 0;
}

运行结果：

2018-01-11 10:21:14.046746+0800 算法[1372:73546] 最终结果：(
    1,
    2,
    3,
    4,
    5
)
Program ended with exit code: 0