一个目标值与一个数组中的元素一个一个去比较，找出数组中与目标值最接近的一个元素，输出该元素下标

Question

举例如下：一个数组{915,941,960,976,992,1015,1034,1050,1073,1089,1115,1131,1150,1166,1182,1208,1227};目标值假设是1000，我自己之前用插值算法公式mid = start + (end - start) * ( (key-a[start])/(a[end]-a[start]) )可以快速查找出中间位置，算出大概接近的元素，输出下标，但是我的实际需求数组不一定都是这么有序或者单调的，为保证更准确，我想将目标值一个一个去比对，然后找出数组中最接近的元素，输出数组下标，求老师们帮忙指导一下，求代码和注释

Answer 1

如果不是有序的，那么比较绝对值，找到最小的。

#include <stdio.h>

int main()
{
    int min = (1 << 31) - 1;
    int idx = 0;
    int arr[] = {915,941,960,976,992,1015,1034,1050,1073,1089,1115,1131,1150,1166,1182,1208,1227};
    int n = 1000;
    for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
    {
        int diff = arr[i] - n;
        if (diff < 0) diff = -diff;
        if (diff < min)
        {
            min = diff;
            idx = i;
        }
    }
    printf("最接近的是%d 下标是%d", arr[idx], idx);
    return 0;
}

最接近的是992 下标是4