iOS_基本算法总结_冒泡排序

1.在viewDidLoad 里面加入以下两行代码，就可以得到结果

NSMutableArray*arr = [[NSMutableArrayalloc]initWithArray:@[@16,@1,@2,@9,@7,@12,@5,@3,@8,@13,@10]];

1.算法逻辑:比较两个相邻元素的大小，按顺序排序来说，如果arr[j] > arr[j +1];就将两个数据交换下位置，这样每一轮排序都能找到数组中剩下元素的最大值，内部循环中每次少一位，就是因为找到的最大值已经排在数组的最末位了。所以最大下标需要像低位移动。

2.时间复杂度 最好情况为O(n),最坏情况O(n2);

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 算法
    排序算法说明 （1）排序的定义：对一序列对象根据某个关键字进行排序； 输入：n个数：a1,a2,a3,…,an 输...
    code武阅读 682评论 0赞 0
  • 十大经典排序算法的 JS 版
    Ba la la la ~ 读者朋友们，你们好啊，又到了冷锋时间，话不多说，发车！ 1.冒泡排序（Bub...
    王饱饱阅读 1,817评论 0赞 7
  • iOS 开发中常用的排序算法
    iOS中常用的排序方法有（冒泡、选择、快速、插入、希尔、归并、基数） 接下来就依次介绍一下，直接上代码 1、冒泡排...
    Leeson1989阅读 1,054评论 0赞 0
  • 十大经典排序算法（动图演示）
    0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对...
    Demon_code阅读 1,067评论 0赞 2
  • 不急，给时间点时间，一切都会好起来
    在日常生活中，经常会听到一句熟知而详的话“心急吃不了热豆腐”。 以前的我只是听说过，并不是彻头彻底的理解和运用，后...
    沫小鱼阅读 542评论 0赞 0