折半查找法

折半查找法是效率较高的一种查找方法。假设有已经按照从小到大的顺序排列好的五个整数a[0]~a[4]，要查找的数是X，其基本思想是：

设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素a[m]比较，若X等于a[m]，即找到，停止查找；否则，若X大于a[m]，替换下限l=m+1，到下半段继续查找；若X小于a[m]，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

该方法是查找的范围不断缩小一半，所以查找效率较高。