C语言实现有序数组的二分查找算法

C语言实现有序数组的二分查找算法

在计算机科学中，二分查找是一种简单而常见的查找算法。这个算法的前提条件是要查找的数组是有序的。这里给出用C语言实现的有序数组二分查找算法的源代码及相关描述。

1. 算法描述

将每一个待比较的元素与中间元素进行比较，如果待比较元素小于中间元素，则在左半部分继续查找；如果大于中间元素，则在右半部分查找；如果等于中间元素，则直接返回。

2. 代码实现

#include <stdio.h>

/**
 * 有序数组的二分查找算法
 * @param arr 数组
 * @param len 数组长度
 * @param target 要查找的元素
 * @return 元素在数组中的下标
 */
int binarySearch(int arr