折半查找。

折半查找

在一个已经排序的数组中，如果有q次询问，每次询问一个下标i的元素，折半查找相比于暴力搜索可以优化复杂度

#include <iostream>

using namespace std;

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    int q;
    cin >> q;
    while(q--)
    {
        int i;
        cin >> i;
        cout << arr[i] << endl;
    }
    return 0;
}