顺序查找

顺序查找

--从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。

--平均要与表中一半以上元素进行比较，最坏情况下需要比较n次。

--如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，都只能用顺序查找。

--即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。

#include <iostream>
#include <cstdlib>
using namespace std;
int search(int* a, int n, int num)
{
	for(int i=0; i<n; i++)
	{
		if(a[i] != num) 
		{
			if(i==n-1) return -1;
			continue;
		}
		else return i;
	}
}
int main()
{
	int a[] = {1,4,5,8,0,3,2,7,9,6};
	int n = sizeof(a)/sizeof(int);
//	cout << "n=" << n << endl;
	int num;
	cout << "please input a num:" ;
	cin >> num;
	int pos = search(a, n, num);
	if(pos==-1) cout << "not found" << endl;
	else cout << num << "'s pos:" << pos << endl;
}