IOS常用基本算法

一、【选择排序】

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

IOS常用基本算法_第1张图片
截屏2020-01-11下午4.37.50.png

二、【插入排序】

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

IOS常用基本算法_第2张图片
截屏2020-01-11下午4.52.27.png

三、【冒泡排序】

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

IOS常用基本算法_第3张图片
截屏2020-01-11下午5.07.29.png

四、【逆序排序】

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

IOS常用基本算法_第4张图片
截屏2020-01-11下午5.17.58.png

五、【快速排序】

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

IOS常用基本算法_第5张图片
截屏2020-01-13下午3.38.05.png

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

IOS常用基本算法_第6张图片
截屏2020-01-13下午4.00.41.png
IOS常用基本算法_第7张图片
截屏2020-01-13下午4.09.09.png

你可能感兴趣的:(IOS常用基本算法)