二分查找算法

今天写了一个二分查找算法

返回值：目标值的下标

参数：升序排序后的数组地址，数组的大小，目标值

int binary_search(double* sorted_array, int array_size, int target) {
    int left = 0;
    int right = array_size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (sorted_array[mid] == target) {
            return mid; // 找到目标元素，返回索引
        }
        else if (sorted_array[mid] < target) {
            left = mid + 1; // 在右半部分查找
        }
        else {
            right = mid - 1; // 在左半部分查找
        }
    }
    return -1;
}