数据结构与算法------线性查找
浏览数:52 

线性查找
1.算法:逐个比较,找到为止。
2.评价:O(N),对数据的有序性没有要求。

#include<iostream>

#include<cstdlib>

using namespace std;

int lfind(int *data,int size,int value){//线性查找->返回元素下标

for(int i=0;i<size;++i)

if(data[i]==value)

return i;

return -1;

}

int main(){

int *data=new int;

int size,value;

cout<<"Pls input the size:";

cin>>size;

srand(time(0));

for(int i=0;i<size;++i){

data[i]=rand()%200;

}

cout<<"Pls input the value:";

cin>>value;

int ret=lfind(data,size,value);

if(ret==-1)

cout << "Not found" << endl;

else

cout<<"data["<<ret<<"] = "<<value<<endl;


return 0;

}

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

  • 11

  • 12

  • 13

  • 14

  • 15

  • 16

  • 17

  • 18

  • 19

  • 20

  • 21

  • 22

  • 23

  • 24

  • 25

  • 26

  • 27

  • 28

测试结果:
Pls input the size:1234
Pls input the value:123
data[126] = 123

1


联系管理员
 
 
 
 
 工作时间
周一至周五 :9:30-17:30
马上建站
会员登录
登录
我的资料
留言
回到顶部