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

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

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

/**
 最好时间复杂度是O(n)
 最坏时间复杂度是O(n^2)
 平均时间复杂度:O(n^2)
 平均空间复杂度:O(1)
 */
- (void)foolSortArray:(N爆缸utableArray *)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;
            }
        }
    }
}
原文链接:https://blog.itblood.com/591.html,转载请注明出处。
0
塔纳托斯 精翻汉化版+全CG存档 [超爆款RPG/汉化/全动态/全CV]
塔纳托斯 精翻汉化版+全CG存档 [超爆款RPG/汉化/全动态/全CV]
5分钟前 有人购买 去瞅瞅看

站点公告

显示验证码
没有账号?注册  忘记密码?