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;
            }
        }
    }
}

人已赞赏
IOS

Mac OmniGraffle 画图工具 网盘下载地址【最新】

2020-10-22 10:31:38

IOS

IOS开发算法 选择排序 【附代码】

2020-10-22 11:15:39

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧