检索算法1.问题2.解析3.设计4.分析5.源码
1.问题在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。2.解析算法一：遍历检索数组T为有序（这里假设为升序）数组，因此可通过一次遍历，当T[i] > x时，若仍没有找到x，则说明T数组中不存在x；若遍历发现T[k] == x(k < i)，则输出k。算法二：二分检索二分查找是一种效率较高的查找方法，但要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分检索可通过不断二分数组从而缩小查找x的区间。3.
