顺序查找
--从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。
--平均要与表中一半以上元素进行比较,最坏情况下需要比较n次。
--如果线性表为无序表,则不管是顺序存储结构还是链式存储结构,都只能用顺序查找。
--从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。
--平均要与表中一半以上元素进行比较,最坏情况下需要比较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;
}