vc求助！高手来

来源：百度知道 编辑：UC知道 时间：2024/05/27 20:12:24
输入15个数存放在1个数组中,另输入1个数,要求用折半法找出该数是数组中的第几个元素的值.若该数不在数组中,则输出"无此数".(最好有查找完1个数后,可再输入1个数查找,依次类推).

既然是折半查找,那就是把你输入的这个数与数组中中间的那个数做比较了.(前提是数组里的数按一定的顺序排好的,从小到大,或是从大到小)
以从小到大 打比方:
15个数中间的是第8个也就是数组下标7的数.如果是就输出这个数.如果不是,那么就看一下输入的数与a[8]的大小关系.大与a[8]就在a[8]到a[14]之间找.小的话就在a[0]到a[8]之间找.依次类推了.
至于"最好有查找完1个数后,可再输入1个数查找"这个可以通过一个循环实现,这个循环处于整个程序框架的外面.