C语言递归函数写二分查找 递归二分法查找

二分查找的代码怎么写(其中2种)?

1、推荐答案的 code 有问题，并没有考虑到若待查数的下标是 0 怎么办？所以若顺序表中不存在待查元素 应该 return -1 加上主函数的最后两行调用两次查找函数很多余，代码显得不够简练。

创新互联建站是一家专业提供孙吴企业网站建设,专注与成都做网站、网站建设、外贸营销网站建设、成都h5网站建设、小程序制作等业务。10年已为孙吴众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。

2、这种写法是典型的学生写法 树立函数的概念 既然写了个二分查找，肯定是让别人调用的，这个函数有返回值么？用户知道查找出来的数字位置在哪里么？ 检查参数 函数进来应该先检查参数是否合法，这也叫防御式编程。

3、二分查找法需要数组是一个有序的数组 假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。

C语言二分查找法

include stdio.h#include stdlib.hint Search(int *a， int key){ // 在顺序表中折半查找 key的数据元素。若找到，则函数值为 int low = 0， mid； // 该元素的数组下标；否则为0。

该算法可以认为是插入排序的一个变种，称为二分查找排序。输入参数中，需要排序的数组为array[]，起始索引为first，终止索引为last。示例代码的函数采用in-place排序，调用完成后，array[]中从first到last处于升序排列。

折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。

对于无序的链表，还是沿着头结点顺序查找比较好。

void InsertSort(sq R)这个函数是按值传递参数的。换句话说，你的顺序表在传递的时候被复制了一遍，然后这个函数收到的是一个副本，然后这个程序也许成功排序了这个副本，但是你原来的顺序表并没有改变。

对具有n个元素的有序数组进行二分法查找，要分析的比较次数，可以使用画二叉判定树的方法来分析。

用递归方法写出有序数组的二分查找算法

它的基本思想是，已知一个有n个元素的有序序列， 将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。

/*这是我自己写的二分查找算法，用递归实现：在已按非降序排序的数组arr[0..length-1]中从位置startPos到endPos查找num这个值，返回值为下标的值，若没找到则返回-1。

本文实例讲述了PHP二分查找算法的实现方法。

二分查找法的解释如下：二分查找法也称折半查找法，是一种在有序数组中查找某一特定元素的搜索算法。

二分查找算法(Binary Search Algorithm)，又称为折半查找、对数查找算法，是一种在有序数组中查找某一特定元素的搜索算法。 基本思想：先确定待查找元素所在的区间范围，再逐步缩小范围，直到找到或找不到该元素为止。