b_i_u的博客

原创 2020-09-10

查找方法小概括 自己在做题的过程中，遇到很多的查找方法，但是并不是很清楚具体的那个相关情况，便对相关的一些查找方法做了个小概括，方便后面学习和强化，如果你也正在查找算法的学习路上，那我们可以一起来了解了解！(本次总结的内容来源于数据结构 c语言版第二版 严蔚敏) 查找算法查找过程 顺序查找的查找过程：从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等的，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败。 折半查找的查找过程：从表的中间记