C语言二分查找的应用 基本要求： （1）随机生成一个整数序列。 （2）利用该序列构建一棵二叉排序树。 （3）生成一个有序序列。 （4）实现二分查找算法，分析查找的时间复杂度。代码

在C语言中，二分查找（Binary Search）通常用于已排序数组中快速找到特定元素。以下是实现这个过程的一般步骤：

1. **随机生成整数序列**：
首先，你可以使用`srand(time(NULL))`初始化随机数种子，然后通过循环生成指定长度的随机整数数组。例如：

   #include <stdio.h>
   #include <stdlib.h>
   #include <time.h>

   int random(int low, int high) {
       return rand() % (high - low + 1) + low;
   }

   int* generate_sorted_array(int size, int max_value) {
       int* arr = malloc(size * sizeof(int));
       for (int i = 0; i < size; ++i) {
           arr[i] = random(0, max_value);
       }
       qsort(arr, size, sizeof(int), compare_ints); // 使用qsort对数组排序
       return arr;
   }

2. **构建二叉排序树**：
将生成的数组转换成二叉搜索树（BST），每个节点的左子树总是小于当前节点，右子树总是大于或等于当前节点。这一步可以递归完成。

3. **生成有序序列**：
无需额外操作，因为你已经创建了一个有序数组。

4. **实现二分查找算法**：

   int binary_search(int* arr, int left, int right, int target) {
       while (left <= right) {
           int mid = left + (right - left) / 2;
           if (arr[mid] == target)
               return mid;
           else if (arr[mid] < target)
               left = mid + 1;
           else
               right = mid - 1;
       }
       return -1; // 没有找到目标值
   }

5. **时间复杂度分析**：
二分查找的时间复杂度是O(log n)，因为每次迭代都能将搜索范围减半。对于输入的有序数组，最坏的情况是需要查找次数正好等于数组大小的一半。