二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。
设有序线性表的长度为n，被查元素为x，则二分查找的方法如下。
将x与线性表的中间项进行比较。
1）若中间项的值等于x，则说明查找成功，查找结束。
2）若x小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找。
3）若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。
这个过程一直进行到查找成功或子表长度为0（说明线性表中没有这个元素）为止。
