C语言入门---二分法搜索---翁恺MOOC

使用二分法搜索可以大大提高搜索效率，搜索的次数等于log2^n

图片来源于翁恺老师在MOOC上的网课

对于一个数组，将索引0处设为left, 索引-1处设为right, 每一次将中值a[mid]与k比较。若不相同，将left向右移动，直到 right < left ,输出匹配到的索引值。

（下面的代码的前提是数组a是升序排列，bug是若k在数组a以外，返回的ret值永远是12，待后续再去修改哈哈）

#include <stdio.h>

int main()
{
	int a[] = {2,4,7,11,13,16,21,24,27,32,36,40,46,};
	int len = sizeof(a)/sizeof(a[0]);
	int ret = -1;  
	int left = 0;
	int right = len - 1;
	int k =36; //想要知道36在数组a中的位置 
	
	while ( right > left)
	{
		int mid = (left+right)/2;
		if ( a[mid] == k ) {
		    ret = mid;
			break;   }
			
		else if ( a[mid] > k ) {
			right = mid-1;
			ret = right; }
			
		else { 
			left = mid+1;
			ret = left; }	
	} 
	printf("%d\n",ret);	
	return ret;	
}