排序與查找之二分法查找篇（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;
 }