美文网首页
iOS_基本算法总结_冒泡排序

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

作者: 83c11ad52c96 | 来源:发表于2019-12-30 15:41 被阅读0次

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

相关文章

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

    1.在viewDidLoad 里面加入以下两行代码,就可以得到结果 NSMutableArray*arr = [[...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • 【算法-排序算法-基本排序算法】

    在快速排序算法总结的时候,介绍过基本排序算法包括选择排序、冒泡排序和插入排序。本章把他们三个放在一起总结一下 冒泡...

  • 7.4-全栈Java笔记:三种经典算法

    冒泡排序算法 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地...

  • 2022-03-01

    1.排序算法: 到底什么是排序?-它是排列列表中项目顺序的算法。 重要的排序算法—— 冒泡排序:冒泡排序是最基本的...

  • 冒泡排序算法

    冒泡排序(Bubble Sort)算法是所有排序算法中最简单、最基本的一种。冒泡排序算法的思路就是交换排序,通过相...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 排序

    排序算法比较 一、冒泡排序(Bubble Sort) 基本思想 冒泡排序是一种简单的排序算法。它重复地走访要排序的...

  • 十大排序算法总结

    排序算法的时间复杂度 排序的分类 1.冒泡排序(Bubble Sort) 好的,开始总结第一个排序算法,冒泡排序。...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

网友评论

      本文标题:iOS_基本算法总结_冒泡排序

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