二分查找

二分查找

二分查找是有前提的，前提是 数列为 有序数列数列

设置 left：0；right：size - 1（下标），让 mid 始终为 left和right 的中间下标，当arr[mid] > 目标值，改变left: mid + 1；当arr[mid] < 目标值，改变right: mid - 1；如果arr[mid] = 目标值，返回mid（下表值）。

int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int num = 0;
    scanf("%d", &num);
    int left = 0;
    int right = sizeof(arr) / sizeof(int) - 1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (num > arr[mid])
        {
            left = mid + 1;
        }
        else if (num < arr[mid])
        {
            right = mid - 1;
        }
        else
        {
            printf("%d", mid);
            break;
        }
    }
    return 0;
}