排序与查找之二分法查找篇（C语言实现）

相比线性查找，二分法查找则显得十分高效，其查找次数与总元素数量存在对数关系，即只要较少的查找次数就能够完成快速地搜索。

二分法查找原理：

在进行二分法查找前须要先对数据进行排序（具体排序实现详见上一篇文章），定义left（数据集的开头），right（数据集结尾）两个变量，而后在这组数据中找到mid=(left+right)/2，而后将待查找元素与mid所指元素进行比较，若是相等将索引返回，若是查找元素大于mid所指元素，则将left向右移动即left=mid+1;若是查找元素小于mid所指元素，则将left向左移动即right=mid-1。重复以上过程直到left>right(由于此时代表并不存在待查找元素)。

具体实现过程见下：

#include <stdio.h>
int search(int aim,int data[],int size);
int main()
 {
	int aim=14;
	int data[]={5,7,9,11,13,17,24,47,68,72,89,90,112};
	printf("%d\n",search(aim,data,13));//但愿输出14所对应的索引号 
	return 0;
  }

int search(int aim,int data[],int size)
 {
	//二分法搜索 
	int det = -1;
	int left = 0;//定义left整数变量
	int right = size-1;//定义right
	while(left<=right)//在while循环中直到有一个条件结束搜索 
     {
		int mid = (left+right)/2;
		if(data[mid]<aim)
         {
			left = mid+1;	
		  }else if(data[mid]>aim)
            {
			  right = mid-1;
		     }
            else
            {
			 det = mid;
			 break;//必定要break跳出循环 
		    }
	}
	return det;
 }