数组中元素的查找

二分法：

取数组的两个端点left，right，定义一个mid=（left+right）/2表示中间元素。

比较需要查找到元素与mid对应的数值大小，再根据其大小关系决定left，right的变化情况

#include<stdio.h>
#include<algorithm>
using namespace std; 
int cmp(int x,int y)
{
	return x<y;
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int i,j,k;
		int a[1000];
		for(i=0;i<n;i++) scanf("%d",&a[i]);
		int left=0,right=n-1;
		int mid,x;
		sort(a,a+n,cmp);//利用快排，让数组从小到大排好序
		scanf("%d",&x);//输入查找的数
		while(left<=right)
		{
			mid=(left+right)/2;//取得中间值
			if(a[mid]==x) break;//找到这个数后，退出循环
			if(a[mid]<x) left=mid+1;//若需要查找的数大于中间的数，那么就使左边的边界等于中间数的坐标
			else if(a[mid]>x) right=mid-1;//若需要查找的数大于中间的数，那么就使左边的边界等于中间数的坐标
		}printf("%d\n",mid+1);
	}
	return 0;
}

顺序查找：

这个的优点是不需要是必须已经排好序的数组里查找

这个就是直接用循环一个一个比较就可以了

#include<iostream>
using namespace std;
int main()
{
	int a[10];
	int i;
	for(i=0;i<10;i++) cin>>a[i];
	int find;
	cin>>find;
	for(i=0;i<10;i++){
		if(a[i]==find) break;//一个一个的比较查找
	} 
	cout<<i<<endl;
	return 0;
 } 

利用c++自带的find函数：

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
	string a;
	char x;
	int n;
	cin>>a;
	cin>>x;
	n=a.find(x,0);//利用c++自带的函数查找寻找目标第一次出现的下标，第一个参数是查找的元素，第二个参数是开始查找的下标
	cout<<n<<endl;
	return 0;
 }