三大查找方法

三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（之后谈）算法 1、顺序查找的基本思想：数组 从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。性能 说白了就是，从头至尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。排序 适用于线性

>>阅读原文<<