二分查找的理解(有重复元素的查找)

折半查找，也称二分查找，在某些情况下相比于线性查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。二分查找较线性查找的时间复杂度更低为O(logn)，这也是数组的查找算法中较为高效率的查找算法。

二分查找的原理：(所查找的数组必须是有序的)
查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则查找过程结束；
如果查找元素大于(小于)中间元素，则在数组大于(小于)中间元素的那一半区间中查找，而且跟开始一样从中间元素开始比较。直到在某一步判断时数组为空数组，说明没有找到该元素。
 

#include<stdio.h>
void main()
{
	int i,isFlag = 1;
	int arr[] = {-98,-34,2,2,2,2,2,34,54,66,79,105,210,333};//定义一个整形有序数组 
	int size = sizeof(arr) / sizeof(arr[0]);//获取数组的长度 
	int dest;
	printf("请输入所需要查找的元素:");  
	scanf("%d",&dest);
	int head = 0;//初始的首索引
	int end = size - 1;//初始的末索引
	
	while(head <= end)
	{
		int middle = (head + end) / 2;
		if(arr[middle] < dest)
		{
			head = middle + 1;
		}
		else
		{
			end = middle - 1;
		}
	} 
	if ((head < size)&&(arr[head] == dest))
	{
		printf("所查找元素的数组下标为%d\n",head);//head为数组为要找元素dest的最小下表
		isFlag = 0; 
	}
	//判断数组中是否还有元素dest
	for(i = head + 1;i < size;i++)
	{
		if(dest == arr[i]) 
		{
			printf("所查找元素的数组下标为%d\n",i);
		}
		else
		{
			break;
		}
	} 
	if(isFlag)//判断是否找到所找元素
	{
		printf("数组中没有找到该元素哦~~~");
	}
}