Objective-C 实现冒泡排序

jpeg

冒泡排序的时间复杂度：O(n²)

实现方法一：

NSMutableArray *array = [NSMutableArray arrayWithArray:parameters];
    for (int i = 0; i < parameters.count-1; i++) {
        for (int j = 0; j < parameters.count-1-i; j++) {
            if (array[j] > array[j+1]) {
                [array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
        }
    }

实现方法二：

NSMutableArray *array = [NSMutableArray arrayWithArray:parameters];

    BOOL isExchange;
    do {
        isExchange = NO;
        for (int i = 0; i < parameters.count - 1; i++) {
            if ([parameters[i] compare:parameters[i+1]] == NSOrderedDescending) {
                [parameters exchangeObjectAtIndex:i withObjectAtIndex:i+1];
                isExchange = YES;
            }
        }
    } while (isExchange);

方法二是优化之后的代码，如果某个数组只需交换一次便可完成排序，显然第二种方法加了标记更可取。