折半查找又称二分查找法，折半查找法是一种效率比较高的查找方法。折半查找法的条件：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。折半查找法的优缺点：折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法思想：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否…

分块查找算法又称索引顺序查找法，它的效率介于顺序查找和二分之间，是顺序查找法的改良版本。分块查找算法主要用于“分块有序”表的查找，所谓“分块有序”即线性表L(一维数组)分成m个子表（要求每个子表长度相等），并且第i+1个块里每个项都大于第i个块里的任意一个项。分块有序表包含线性表本身和分块的索引表。实现分块查找的关键在于“建立索引表”。要示每个块之间要有序，块内项可以无序。查找思路：因为每个块之间…

顺序查找是一种效率比较低的查找方法，它是指将一个已知无序或者有序的序列中按这个序列的顺序逐个遍历进行对比，直到找出待查找字符所在位置才停止遍历的一种查找方法，因为要遍历整个序列，因而简单可靠且效率低下。例子：1、用PHP实现顺序查找法：<?php $list = range(0,146); $m=89; / 需要查找的值 / 遍历整个数组，逐个对比查…

二分查找又称折半查找法，二分查找法是一种效率比较高的查找方法。二分查找法的条件：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。二分查找法的优缺点：折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找法思想：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否…