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

  • 顺序查找与折半查找(二分查找)
  • 没有排序的数据:只能顺序查找
  • 顺序查找:速度慢
    例如:100万个数据,平均要找50万次!
#include 
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<<"没找到"<else
   cout<<"在a["<"]里找到"<return 0;
}
int SequentialSearch(int *a,const int n,const int x){
  int i;
  for(i=0;iif(a[i])==x
     return i;
 }
 if(i==n) return -1;
}

1兆=100万
1G=10亿

你可能感兴趣的:(数据结构与算法)