美文网首页
排序算法一:冒泡排序

排序算法一:冒泡排序

作者: 九色鹿的女孩 | 来源:发表于2020-05-09 18:15 被阅读0次
    冒泡排序

    原理:
    1.比较相邻的两个数,如果第一个比第二个大,就交换他们的位置
    2.对每一对相邻的元素做同样的工作,从开始第一对,到最后一对,这样子,最后的元素应该是最大的值
    3.针对所有的元素重复以上步骤,除了最后一个
    4.持续重复上面步骤,知道没有任何一对数字需要交换

    OC实现

    - (void)sortData {
        for (int i = 0; i < self.array.count-1; i++) {
            for (int j = 0; j < self.array.count-1-i; j++) {
                NSInteger left = [self.array[j] integerValue];
                NSInteger right = [self.array[j+1] integerValue];
                if (left > right) {
                    [self.array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
                }
            }
        }
    }
    
    冒泡排序的最坏时间复杂度为:O(n²)
    

    相关文章

      网友评论

          本文标题:排序算法一:冒泡排序

          本文链接:https://www.haomeiwen.com/subject/uptlnhtx.html