)已有一按从小到大次序排序好的数组,现输入一数,要求用折半查找法找出该数在数组中的位置。
时间: 2023-05-02 11:04:03 浏览: 152
一组排好顺序的数,输入一个数用折半法找出这个数的位置
5星 · 资源好评率100%
这是一个关于在已有一个从小到大排序好的数组中查找某个数位置的问题。可以使用折半查找法找到该数在数组中的位置,也叫二分查找法。具体方法是将中间位置的数与要查找的数比较,如果相等则返回位置,如果不相等则将数组分成两部分,继续在相应的一半中查找,直到找到为止。
阅读全文