二分法查找效率高，其查找次數(shù)與總元素數(shù)量存在對數(shù)關(guān)系
- 原理
在進行二分法查找前需要先對數(shù)據(jù)進行排序（具體排序?qū)崿F(xiàn)詳見下一篇文章），定義left（數(shù)據(jù)集的開頭），right（數(shù)據(jù)集結(jié)尾）兩個變量，然后在這組數(shù)據(jù)中找到mid=(left+right)/2，然后將待查找元素與mid所指元素進行比較，如果相等將索引返回，如果查找元素大于mid所指元素，則將left向右移動即left=mid+1;如果查找元素小于mid所指元素，則將left向左移動即right=mid-1。重復(fù)以上過程直到left>right(因為此時表明并不存在待查找元素) - C語言實現(xiàn)方法
<pre>
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所對應(yīng)的索引號
return 0;
}
int search(int aim,int data[],int size){
//二分法搜索
int det = -1;
int left = 0;//定義left整數(shù)變量
int right = size-1;//定義right
while(left<=right){//在while循環(huán)中直到有一個條件結(jié)束搜索
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跳出循環(huán)
}
}
return det;
}
</pre>
