c语言折半查找平均查找长度,求折半查找成功时的平均查找长度

折半查找的平均查找长度（ASL）可以通过数学公式计算得出，公式如下：

ASL = log2(n+1) - 1

其中，n是查找表中元素的个数。

当折半查找成功时，平均查找长度可以简化为：

ASL = log2(n+1) - 1 - (n-1)/(2*(n+1))

下面是使用C语言实现折半查找并计算平均查找长度的示例代码：

#include <stdio.h>
#include <math.h>

int binarySearch(int arr[], int n, int x) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == x) {
            return mid;
        }
        if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

float binarySearchASL(int arr[], int n, int x) {
    int pos = binarySearch(arr, n, x);
    if (pos == -1) {
        return -1;
    }
    float ASL = log2(n + 1) - 1 - (float)(pos - 1) / (2 * (n + 1));
    return ASL;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 7;
    float ASL = binarySearchASL(arr, n, x);
    if (ASL == -1) {
        printf("Element not found\n");
    } else {
        printf("ASL = %.2f\n", ASL);
    }
    return 0;
}

在上面的代码中，binarySearch()函数用于实现折半查找算法，binarySearchASL()函数用于计算折半查找成功时的平均查找长度。在main()函数中，我们首先定义一个有序数组arr和待查找元素x，然后调用binarySearchASL()函数计算ASL并输出结果。