【上机笔试之八】二分法查找_3.对于n个数,二分法查找的次数为 ,其算法的前提是数字是-CSDN博客

本文链接：https://blog.csdn.net/gent__chen/article/details/60963364

本文主要介绍了二分法查找在上机笔试中的高效应用，强调了二分查找的前提是数据已排序。文章作为上机笔试系列教程的一部分，列举了包括数据输入、冒泡排序、快速排序等在内的相关教程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于查找类题目，二分法查找是最高效的方法，有时题目也规定必须使用二分法。二分法查找的前提是，数据先按一个顺序排好序。代码如下：

#include <iostream>
using namespace std;
//二分法查找/折半查找
int binarySearch(int array[], int len, int key){
    int low = 0, high = len - 1, middle;
    while (low <= high){
        middle = (low + high) / 2;
        if (array[middle] == key){  //找到,返回下标索引值
            return middle;
        }
        else if (array[middle] > key){  //查找值在低半区
            high = middle - 1;
        }
        else{  //查找值在高半区
            low = middle + 1;
        }
    }
    return -1;  //找不到
}
void main() {
    int n, look_num, output;
    int arr[100];
    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++){
            scanf("%d", &arr[i]);
        }
        scanf("%d", &look_num);
        output = binarySearch(arr, n, look_num);
        printf("%d", output);
    }
}