asjqkkkk的博客

终于来到了第二章，排序也是算法中非常重要的一环。2.1 初级排序算法 我们主要关注的对象是重新排列数组元素的算法，其中每个元素都有一个 主键 。排序算法的目标就是将所有元素的主键按某种方式排列（通常是按照大小或者字母的顺序）。排序后索引较大的主键大于等于索引较小的主键。 我们会将排序算法放在类的sort（）方法中，该类还包含辅助函数less（）和exch（），分别用于比较元素大小和交换元素位置。

看《算法》真的是需要数学基础的，像我这样小学时候数学经常100分的人，但是在大学四年没怎么碰过数学之后，连等比数列求和公式都会忘了的人，再看《算法》，真是有一种要死要活的感觉。不过好在相较于广袤到你找不到方向的大学物理，细小到你摸不着头脑的电路，算法还算比较人性化的知识了，作为一名准程序猿，学习算法还是不可或缺的要求吧。现在就是不求学精，但求学懂。好记性不如烂笔头，不过在计算机这方面，我觉得烂笔头不

在第三章里面，并不是一开始就讲的查找，第一节中首先介绍的是 符号表 。 3.1 符号表 符号表，其实就是存储了键值对的一种数据结构，键值对用于将一个键和一个值联系起来。符号表支持两种操作： 插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到对应的值。 下面看一下书中关于符号表的应用以及API 书中对于符号表的要求就不贴了，基本上就是set集合对于...