顺序查找及C++代码实现SequentialSearch

最新推荐文章于 2024-07-23 13:53:41 发布

飞天飞哥

最新推荐文章于 2024-07-23 13:53:41 发布

阅读量779

点赞数

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.csdn.net/qq_34422651/article/details/78397886

版权

数据结构与算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

顺序查找与折半查找（二分查找）
没有排序的数据：只能顺序查找
顺序查找：速度慢
例如：100万个数据，平均要找50万次！

#include <iostream>
using namespace std;
int SequentialSearch(int *a,const int n,const int x);
int main(){
int m[]={2,4,6,8,0,1,3,5,7,9};
int result;
result=SequentialSearch(m,10,num);
if(result==-1)
   cout<<"没找到"<<endl;
else
   cout<<"在a["<<result<<"]里找到"<<num<<endl;
return 0;
}
int SequentialSearch(int *a,const int n,const int x){
  int i;
  for(i=0;i<n;i++){
    if(a[i])==x
     return i;
 }
 if(i==n) return -1;
}