Objective-C实现冒泡算法

一，冒泡算法简介

冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是O(n)。

二，冒泡排序的时间复杂度

1，最差时间复杂度 O(n^2)
2, 平均时间复杂度 O(n^2)

三，实现思路

1，每一趟比较都比较数组中两个相邻元素的大小
2，如果i元素小于i-1元素，就调换两个元素的位置
3，重复n-1趟的比较

四，Objective－C代码实现

- (void) bubbleSort :(NSMutalbeArray *) array {  
if (array.count == 0) {
        return;
    }
    
    for (int i = 0; i < array.count; i ++) {
        for (int j = 1; j < array.count － i; j ++) {
            if ([array[j] integerValue] < [array[j-1] integerValue]) {
                int temp =(int) [array[j] integerValue];
                array[j] = array[j-1];
                array[j-1] = [NSNumber numberWithInt:temp];
            }
        }
    }
}