IOS常用基本算法

一、【选择排序】

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

截屏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
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    zwb_jianshu阅读 5,118评论 0 0
  • 这一部分我们对面试时涉及到的排序算法进行总结,主要包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒...
    咋家阅读 4,005评论 0 1
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 5,374评论 1 4
  • 一. 写在前面 要学习算法,“排序”是一个回避不了的重要话题,在分析完并查集算法和常用数据结构之后,今天我们终于可...
    Leesper阅读 7,342评论 0 40
  • 在Java数据结构和算法(三)——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法,它们的时间复杂度大O表示...
    IT可乐阅读 3,355评论 1 1

友情链接更多精彩内容