算法是计算机科学领域最重要的基石之一，同时也是出了名地难学。最出名的一本书莫过于算法导论了

但是，这本非常非常出名的大头书，真的是谁看谁知道。看了之后都有点怀疑人生，一大批人也因此从入门到放弃。

但是还是有很多人跑去学算法，为什么呢？

原因还是算法工程师的待遇实在是太好了，做技术岗位的都能达到月薪三万，如果再会点业务做管理呢？想都不敢想哦。

其实算法真的难吗？其实不然。如果你觉得难得话，那肯定是因为你没有看过这本书

需要电子版的小伙伴关注、转发文章，私信小编“算法图解”即可免费获取算法电子书

号称能像看小说一样看懂算法。我一开始也是不信的，毕竟我可是看过算法导论的人。因为是图灵出版社（国内最好的IT类书籍出版社）出版的书籍，所以我还是买来看了一下，结果就真的就像是看小说一样，花了一天时间全部看完了。我们也可以看一下别人的评论。

我自己是看过这本书的，所以我对上面的评论也深信不疑。由于好评太多了，我就不一一展示了，想要详细了解的可以去看一下豆瓣评论。接下来我们看一下部分内容。

内容部分

一、算法简介

1.1二分查找 ：

一个有序数组中找一个数的位置（对应该数字所在数组下标index）。

也可用递归实现

操作对象：数组

使用前提：有序的数组

性能方面：时间复杂度O(logn)

1.2 旅行商问题：

旅行商前往n个城市，确保旅程最短。求可能的排序：n!种可能。

二、选择排序

2.1 数组和链表

数组：连续存储在硬盘中；链表：分散存储在硬盘中；

2.2 选择排序：将数组元素按照从小到大的顺序排序，每次从数组中取出最小值

三、递归----一种优雅的问题解决方法

适用递归的算法要满足：

基限条件（即返回的条件）

递归条件（调用递归函数）

特点：

自己调用自己，调用栈在内存叠加，如果没有返回条件，将无限循环调用，占用大量内存，最终爆栈终止进程。

还有一种高级一点的递归：

尾递归 （将结果也放入函数参数，内存里面调用栈只有一个当前运行的函数进程）

举个简单的例子： 阶乘f(n) = n！

四、快速排序 （分而治之策略）

每次选取数组中一个元素x当作分水岭（一般选取第一个元素）：[小于元素x的数组]+[x]+[大于元素x的数组]，然后递归调用，直到最后处理的数组元素只剩下零个或者一个

平均时间复杂度O(nlogn)

最差情况时间复杂度O(n^2) (出现这个情况是：快排的数组本来就是有序的（顺序/倒序），选取的元素又是开头第一个的话，每次变成只能处理一侧的数组了。 改善：可以选取数组中间的元素当作分水岭pivot，只有两边的元素就都能均匀处理了)

到目前算法为止，复杂度对比：

排序到算法有：

冒泡排序，选择排序，快速排序，归并排序，堆排序（感兴趣到小伙伴可以自己去搜索）

下面列出冒泡排序和归并排序算法：

#冒泡排序，每次寻找最小到元素往前排，就像汽水从下往上冒一样。所以叫冒泡排序啦

冒泡排序时间复杂度O(n^2)

两个for循环搞定，每一轮for循环找到一个最小值。for循环两两元素对比交换

归并排序：

归并排序时间复杂度是O(nlogn)

最坏情况也是O(nlogn)

后面还有很多，我就不一一列举了。这本书将深奥的知识用通俗易懂的语言表达出来，同时加上生动形象的配图，看了的都说好。

结尾

各位对编程有追求的人，私信小编“学习”即可免费获取python电子书资料