二分法查找

二分法查找效率高，其查找次数与总元素数量存在对数关系

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

include

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] left = mid+1;
}else if(data[mid]>aim){
right = mid-1;
}else{
det = mid;
break;//一定要break跳出循环
}
}
return det;
}