试题详情
简答题编写一个函数，实现对一维数组的二分（折半）查找算法。如找到，则返回其数组下标，否则返回-1。二分查找的思想是：要查找的数据保存在数组中，并且数据已经排好序（如从小到大递增）。查找时，每次比较数组中间（用数组下标判断）那个数据，如果相等，则找到；如果小于它，则在数组左半边按照相同的方式查找；如果大于它，则在数组右半边按相同方式查找。 注意：部分源程序给出如下。请勿改动主函数main和其它函数中的任何内容，仅在函数的花括号中填入所编写的若干语句。

  • 关注下方微信公众号，在线模考后查看

热门试题