学号 20162309《程序设计与数据结构》第2周学习总结
教材学习内容总结
教材内容要分为两个部分，首先是教材第13章的内容，查找和排序，教材通过列举几种排序和查找的方法，并进行了比较，分析了几种查找方法的优劣，以及在不同的情况下需要使用到的方法，这种比较方法在处理较多的文件个数时会提高很大的效率，同时也能有效减少错误的出现。教材介绍了几种常见的查找方法，同时提出高效查找会减少查找所需的次数，以及比较是进行查找的先决条件之一，这需要调用Comparable类的对象数组，同时也需要实现Comparable接口。这里在网上查找了几个常见的查找方法：线性表、树表、哈希表。首先介绍线性表，分为顺序查找、折半查找、分块查找三种，其中折半查找，只适用于有序表，且仅限于顺序存储结构，对线性链表无法进行有效的折半查找(折半查找low会指向一个元素而high会指向相邻的下一个元素，然后low和high指向同一个元素，再然后low>high，循环结束，所以循环结束的条件为low<=high)。注意不要忘记最会返回-1。 教
