上一篇文章里，笔者已经对链表、队列和二叉树的基本数据结构做了简单的介绍，附上前文链接：《iOS面试之道》算法基础学习(上) 。在这篇文章里，笔者继续把剩下的部分尝试着去解读，尽量会细致到每一行代码。另外本篇文章也只是笔者自己的理解，如果有理解错误的地方也希望大家进行指正。 关于…

道长和唐巧的面试之道,刚出来第一时间就入手了,也是趁着公司目前不是很忙,能好好静下心来细读这本书.笔者认为这本书的最大亮点就在第二章的算法基础,所以想通过笔记的形式来记录算法的学习过程,同时在忘记的时候也能第一时间翻阅查看. 这部分代码都是通过Swift来讲解的,所以对于想学习…

算法（排序、查找、递归、链表反转 ------------------------------------------------------）

都将数组分为已排序部分和未排序部分。 1.选择排序将已排序部分定义在左端，然后选择未排序部分的最小元素和未排序部分的第一个元素交换。 2.冒泡排序将已排序部分定义在右端，在遍历未排序部分的过程执行交换，将最大元素交换到最右端。 3.插入排序将已排序部分定义在左端，将未排序部分元…

算法基础：简单介绍算法的概念，时间复杂度与空间复杂度，递归，作为本文第二部分的背景知识。 排序算法：结合Swift的代码实现来讲解冒泡排序，选择排序，插入排序，归并排序，快速排序。 关于该部分的讨论不属于本文介绍的重点，因此没有过多非常专业的论述，只是让那些对算法不了解的读者可…