顺序查找

来源:互联网 发布:学生空间七天网络注册 编辑:程序博客网 时间:2024/06/05 07:34
//顺序查找//常见的查找算法有两种://顺序查找和折半查找(又称二分查找)//对没有排序的数据用顺序查找(简单但速度慢) //对已排序的数据用二分查找 #include <iostream>using namespace std;int SequentialSearch(int *list,const int n,const int x);int main(){int a[]={2,4,6,8,0,1,3,5,7,9};int num=5,result;result=SequentialSearch(a,10,num);if(result==-1)//或者if(result<0)cout<<"没有找到"<<endl;elsecout<<"在a["<<result<<"]找到"<<num<<endl;return 0; }int SequentialSearch(int *list,const int n,const int x){int i;for(i=0;i<n;i++)if(list[i]==x)return i;if(i==n)return -1;} 

0 0
原创粉丝点击