C++折半查找 求源代码练习3　折半查找。　　查找是计算机应用的重要方面之一。排序是为了便于查找，提高查找的速度。如，设

C++折半查找 求源代码
练习3　折半查找。
　　查找是计算机应用的重要方面之一。排序是为了便于查找，提高查找的速度。如，设要从n个数中去查找x是否存在，最原始的办法就是从头到尾逐个去找，这种查找称为顺序查找，它是无序数据查找的有效方法，当被查找的元素为15个时，循环的次数最多为14次。但对一个已经排好序的数列来说，它就是一种效率最低的算法，一般采用折半查找法，下面我们就来讨论它的算法。
　　　　　　　　　 　
　　假定有以下15个整数：
12 15 17 24 28 32 45 67 89 145 167 178 211 235 269

待查找的数放在x中，折半查找将按图示的方式进行:
先找中间的67去比，
若相等，则找到了；
若小于67则到左边分支去找，
若大于67则到右边分支去找。
同样方法一直查找到没有分支可查找为止。显而易见，这种查找方法最多只需查找四次就能判断出找得到还是找不到。因此这种查找方法优于顺序查找方法。
折半查找的算法如下：
　　首先需要设三个指示器top、bot、mid，分别指向查找范围的顶部、 底部和中间位置。假定有15个元素，则一开始top=1、bot=15、mid=(top+bot) div 2，这时一定bot大于top，接着进行以下判断：
　　①如果x=a[mid]，则设查到标志为true，打印的有关信息。
　　②否则若x　　③如果x>a[mid]，则下一步查找范围应该在mid+1到bot之间，改变top使之等于mid+1。
重复以上过程直到已经打到为止。
请同学们实现程序的编码。
样例：
Please enter 15 integer number:
12 15 17 24 28 32 45 67 89 145 167 178 211 235 269
Input x to look for: 28
Find 28 , it postion is 5