冒泡排序优化

之前使用冒泡排序只是暂时的进行相邻的数据进行交换，这样效率不是很高。现在进行对之前的冒泡排序进行优化。

// 冒泡排序- (void)functionNice {    int count = 0; // 比较多少次    int forcount = 0;  // 循环多少次    BOOL flag = YES;    NSMutableArray *arr = @[@16, @1, @2, @9, @7, @12, @5, @3, @8, @13, @10].mutableCopy;    for (int i = 0; i < arr.count && flag; i++) {        forcount ++;        flag = NO;        for (int j = (int)arr.count - 2; j > i; j --) {            count ++;            if (arr[j]  < arr[j + 1]) {                [arr exchangeObjectAtIndex:j withObjectAtIndex:j + 1];                flag = YES;            }        }        [self logArr:arr];    }    NSLog(@"循环次数  %d", forcount);    NSLog(@"共 %d 次比较", count);}- (void)logArr:(NSMutableArray *)array {    NSString *str = @"";    for (NSNumber *number in array) {        str = [str stringByAppendingString:[NSString stringWithFormat:@"%zd", [number integerValue]]];    }    NSLog(@"%@", str);}

这样循环次数和打印次数明显比之前的少了很多。