《啊哈！算法》读后感

《啊哈！算法》读后感
第一眼看到这本书，我就深深感受到了这本书和其他算法书籍的不同之处。
在大家的印象里，算法是一种专业性非常强的存在，一说到算法应该就会联想到算法是一系列用于解决问题的清晰指令，是一丝不苟的很严肃的东西。但是，在这本书中，我看到的是活动有趣的故事和非常吸引人的图片，着实让自己产生了浓厚的兴趣。
在这些有趣的故事和图片中，自己潜移默化地接受着书本灌输的知识，对于原本看起来枯燥乏味的算法有了全新的理解和认识。

最让自己印象深刻的莫过于通过“哨兵”来讲述“快速排序”算法的章节了。
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
只看上面的解释会觉得非常抽象，但是这本书用了生动形象的图片让这个算法一下子变得清晰起来。
树立一个基准数(以此数作为比较的标杆),分别从数组两边进行探测查找，右边的探测结束条件为找到一个比基准数小的数，左边的探测结束条件为找到一个基准数大的数，当左右两边的探测都结束后，交换这两个数；重复以上过程，直到两边探测的索引相遇(一致)。最后将基准数与索引相遇的位置上的数交换。

不过就算这样，理解了算法还只是迈出了最初的那一步。真正要将算法实现还是需要有较强的代码功底。比如说一些需要堆栈、指针之类的算法，如果连这些基础知识都不知道，那理解了算法也只是“心有余而力不足”了。