二分检索 BinarySearch

最新推荐文章于 2024-11-20 21:28:02 发布

原创最新推荐文章于 2024-11-20 21:28:02 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #im

排序查找专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现过程，通过递增序列数组查找特定元素的位置。该算法适用于已排序的数据集，能够高效地确定目标值是否存在及其位置。

这是个很神奇的东东.... 找数组里存不存在想要的元素。

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

int m;                                         		 //数组长度为m 
int n[100];                                    		 //全局变量 

int main()
{
	int BinarySearch(int x);                           
	int t,i,a;
	scanf("%d", &m);
	for (i=0; i<m; i++)
	{
		scanf("%d", &n[i]);                            //递增序列 ，若不是的话，可以用sort()将之排序
	}
	scanf("%d" ,&t);
	a = BinarySearch(t);                                    //检索对象 比如“8”
	if(a != -1)
	{
		printf("%d",BinarySearch(t)+1);
	}
	else
	{
		printf("Can't find it!\n");
	}
	system("pause");
	return 0;
	
}

int BinarySearch(int x)                                //二分检索 
{
	int a,b,mid;                                    //区间（a,b）为端点，mid为中间值 
	a = 0;                                          //由数组n初始化，a=0 
	b = m - 1;        								//由数组n初始化，b=m-1； 
	
	while(a <= b)                                    //当区间不为0时循环 ，直到检到a=b 
	{
        mid = (a + b)/2;
        
		if (x == n[mid])                            //若正好要检索值等于中间值，返回mid,x=mid; 
		{
			return mid;
		}
		if (x>n[mid])                               //若比中间值大，则区间下界a从mid+1开始 
		{
			a = mid+1;
		}
		else                                         //若比中间直销，则区间上界b从mid-1开始 
		{
			b = mid-1;
		}
	}
	return(-1);                                       //若检索不到，则返回-1，x=-1 
}