创建函数能够对整型数组进行二分查找。

最新推荐文章于 2023-02-09 22:52:59 发布

原创最新推荐文章于 2023-02-09 22:52:59 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #函数 #整型数组 #二分查找

本文介绍了一个简单的二分查找算法实现过程，通过C语言代码展示了如何在一个有序数组中查找指定元素的位置。该算法首先定义了一个查找函数Find，接受数组、目标值及数组大小作为参数，然后使用循环进行中间值比较，直到找到目标值或搜索范围为空。

#include<stdio.h>
int Find(int a[],int x,int sz)
{
    int left = 0;
    int right = sz;
    while(left<=right) 
        {
            int mid = (left+right)/2;
            if(a[mid]>x)
                {

                     right = mid - 1;
                }

            else if(a[mid]<x)
                {
                    left = mid + 1;
                }
                else 
                    {
                        printf("找到了，在第%d个。\n",mid+1);
						break;
                    } 
	        }
	if(left>right)
                   {
                       printf("找不到.\n");
                   }
    return 0;
}
int main()
{
	int i,n;
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	printf("请输入要查找的数:");
	scanf("%d",&n);
	Find(arr,n,10);
	return 0;
}