常用算法总结之查找（一）------简单查找

查找又称检索,是指在一批记录中找出满足指定条件的某一记录的过程.

在待查找的数据结构中,每一条记录一般包含多个数据域,查找条件一般是给定其中的一个或几个域的值.这些域称作关键字.关键字有主次之分,主关键字可以唯一标识数据结构中的一个记录,而次关键字则不能唯一区分.

简单查找对数据的顺序没有要求,但查找效率较低.

基本思想:

从线性表的一端开始,依次将每个关键值与给定值进行比较,若某个记录关键字等于给定值,表示查找成功,若将所有记录都比较完,仍未找到则表示查找失败.
 

c++代码实现:

1.CreatData.cpp     随机数生成部分同前,表示保存记录的线性表

2.simplesearch.cpp  简单查找函数部分,使用上述思想对线性表进行查找

3.TestMain.cpp        测试主函数,与之前类似

int Simple_Search(int arr[],int n,int key) { for(int i=0;i<n;i++) { if(arr[i]==key) return i; } return -1; }