美文网首页
IOS常用基本算法

IOS常用基本算法

作者: 哈豊玛奥 | 来源:发表于2020-01-13 17:11 被阅读0次

    一、【选择排序】

    每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完

    截屏2020-01-11下午4.37.50.png

    二、【插入排序】

    每一个元素和已经有顺序的一组元素对比,根据比较的大小,进行换位

    截屏2020-01-11下午4.52.27.png

    三、【冒泡排序】

    比较是相邻的两个元素比较,把小(大)的元素往前(后)调。

    截屏2020-01-11下午5.07.29.png

    四、【逆序排序】

    将一串数列前后颠倒排序。
    在iOS中可以直接调用reverseObjectEnumerator,也可以自己创建一个可变数组从后往前取目标数组的值

    截屏2020-01-11下午5.17.58.png

    五、【快速排序】

    通过一趟排序将目标数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小(大),然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

    截屏2020-01-13下午3.38.05.png

    六、【最大公约数和最小公倍数】

    截屏2020-01-13下午4.00.41.png 截屏2020-01-13下午4.09.09.png

    相关文章

      网友评论

          本文标题:IOS常用基本算法

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