用C语言写二分查找的代码!!!

一、用C语言写二分查找的代码!!!

1、推荐答案的 code有问题，并没有考虑到若待查数的下标是 0怎么办？所以若顺序表中不存在待查元素应该 return-1

2、加上主函数的最后两行调用两次查找函数很多余，代码显得不够简练。

3、//在顺序表中折半查找key的数据元素。若找到，则函数值为

4、intlow=0,mid;//该元素的数组下标；否则为0。

5、high=mid-1;//继续在前半区间进行查找

6、low=mid+1;//继续在后半区间进行查找

7、return-1;//顺序表中不存在待查元素

8、printf("请自小到大输入15个整数：\n");

9、printf("请输入你要查找的数：\n");

10、printf("你要查找的数不在目标数组中！\n");

11、printf("你要查找的数的数组下标为%d\n",i);

二、用C语言怎样写一个二分查找函数

在C语言中实现二分查找，我们可以编写一个递归函数，该函数接受一个整数数组、数组的起始索引、结束索引和目标值作为参数。下面是一个简单的实现示例：

假设数组已经排序，递归函数如下：

int find(int R[], int low, int high, int t){

if(t<= R[mid]) return find(R, low, mid, t);

else return find(R, mid+ 1, high, t);

这个函数通过不断地将查找范围减半，来高效地定位目标值。具体步骤如下：

1.如果查找范围小于等于1，检查目标值是否等于范围内的某个值。

2.计算中间索引，将数组分为两部分。

3.如果目标值小于等于中间值，继续在左半部分查找。

4.如果目标值大于中间值，继续在右半部分查找。

需要注意的是，数组必须是有序的，否则二分查找将失效。

此外，实现时还需要注意边界条件，确保不会发生数组越界。例如，当查找范围缩小到只有一个元素时，需要仔细检查这个元素是否为目标值。

通过递归方式，我们可以简化二分查找的实现，但递归调用可能会带来额外的性能开销。对于大型数据集，使用迭代方式实现二分查找可能会更高效。

在实际应用中，可以将此函数封装为一个库函数，以便在不同的程序中重复使用。同时，也可以考虑添加错误处理机制，以应对数组为空或未排序等情况。

总之，二分查找是一种高效的搜索算法，适用于有序数组。通过合理的实现和优化，可以显著提高搜索效率。

三、用C语言编写顺序查找和二分查找(折半查找)

顺序查找：在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。复杂度为o(n).

二分查找又称折半查找，它是一种效率较高的查找方法。

【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。

重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

【算法复杂度】假设其数组长度为n，其算法复杂度为o（log（n））

int search(int a[],int x,int n)//x为要查找的元素，n为数组长度

int search1(int a[],int x,int n)//x为要查找的元素，n为数组长度

printf("请输入要查找的元素");

if(search(a,x,10)!=-1)printf("查找的元素在数组中的位置为%d.\n",search(a,x,10));

else printf("该元素不在数组中\n");

if(search1(a,x,10)!=-1)printf("查找的元素在数组中的位置为%d.\n",search1(a,x,10));

else printf("该元素不在数组中\n");