IOS常用基本算法

2020-01-13  本文已影响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
上一篇 下一篇

猜你喜欢

热点阅读