算法
梁森森
这个作者很懒,什么都没留下…
展开
-
iOS开发中使用算法之冒泡法
冒泡法是编程中知名度很高的算法,此算法能将一组无序的数据变成一组有序的数据。 冒泡法思路:如果是将无序的数据变成一组升序的数据,需要使用两层for循环。第一层循环是从第一个数据(我们假设为A)开始,第二层循环是从相对于第一层循环的第一个数据的下一个数据(我们假设为B)开始。然后比较A、B两个数据,如果A数据的顺序高于B那么就将A、B两个数据的位置交换。注意:在交换A、B两个数据的时候需要一个中间原创 2017-04-03 22:42:14 · 925 阅读 · 0 评论 -
iOS开发中的快速排序
快速排序: 快速排序是对冒泡排序的一种改进。 基本思想: 通过一趟排序将数据分割成两部分,其中一部分的所有数据都比另一部分的所有数据都小,但是两部分数据是无序的。然后再对两部分的数据分别进行第一趟的排序,直到最后的数据是有序的。 排序步骤: 1.选择所有数据中的第一个数据作为一个比较的标准。(左侧数据下标i 右侧数据下标j。最开始i = 0,j = 数据个数-1) 2.从数据的最右原创 2018-02-02 14:08:02 · 307 阅读 · 0 评论 -
iOS开发中使用算法之二分搜索算法
本人是一名iOS开发程序猿,说实话在之前的开发项目中并没有到多少算法,算法对于本人也可以说是个硬伤。最近在找工作,面试官就会提到一些算法,由于不常用算法也就很难很好地回答面试的问题。由于之前学习过C以及数据结构现在再看看一些常用算法还是能很快理解并掌握的,下面就说说常用的搜索算法--二分搜索算法。 为什么要使用算法? (个人愚见:iOS客户端开始主要是展示界面,将一些数据以界面的方式展示给用户原创 2017-04-03 21:11:02 · 1593 阅读 · 0 评论