iOS开发 算法 冒泡排序 【附代码】

今天爱分享给大家带来iOS开发 算法 冒泡排序 【附代码】，希望能够帮助到大家。

冒泡排序（依次循环旁边的比较放到后边去）

/**
 最好时间复杂度是O(n)
 最坏时间复杂度是O(n^2)
 平均时间复杂度：O(n^2)
 平均空间复杂度：O(1)
 */
- (void)foolSortArray:(NSMutableArray *)array {
    for (int i = 0; i < array.count-1; i++) {
        for (int j = 0; j < array.count-i-1; j++) {
            if (array[j] > array[j+1]) {
                id tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
            }
        }
    }
}