2种搜索算法（C语言介绍）

线性搜索

• 从名字也可以看出，这种搜索非常简单，就是利用 for 或者 while 进行一个一个搜索；
• 一下皆是数组中没有重复元素的方法；

for(int i=0;i<n;i++){
	------------
}

二分搜索

• 从标题也可以理解，就是进行折半查找；
• 下面给出代码；

int Binary_Search(int a[],int n,int key){
	int left=0,right=n;
	int mid;
	while(left <end){
		mid=(left+right)/2;
		if(a[mid]==key) return mid;
		if(a[mid] <key)  left=mid+1;
		else right=mid-1;
	}
	return -1;
} 

当然二分搜索首先要是一个有序数组，前面已经介绍过各大排序算法，今天在这里就不多说了；

谢谢浏览；