一维数组的查找（C语言）

两种基本方法。

目录

顺序查找

二分查找

---

顺序查找

基本思路：将要查找的元素和数组里的元素一一比较，如果找到了相应的元素，标记元素的位置。

顺序查找的缺点是效率慢。

基本框架：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[100],n,b,c;
	cin>>b;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		if(a[i]==b){
			c=i;
			break;
		}
	}
	cout<<a[c]<<endl;
	return 0;
}

二分查找

基本思路：适合递增或递减的数据，又叫“折半查找”。要先确定中间位置，与要查找的元素进行比对，若相等，就返回；若不相等，再次确定left或right的值，重复如上步骤。优点是效率快。

基本框架：

#include<iostream>
using namespace std;
int main(){
	int a[101],n,b,c;
	cin>>b;
	cin>>n;
	for(int i=1;i<=n;i