●算法:顺序查找
顺序查找与折半查找(二分查找)
没有排序的数据:只能顺序查找
顺序查找:速度慢
例如:100万个数据,平均要找50万次!
#include<iostream>
using namespace std;
int SequentialSearch(int* a, const int n, const int x); //数组a有n个数 找x 函数的声明
int main()
{
int m[] = { 2,4,6,8,0,1,3,5,7,9 };
int 结果;
int num = 7;
结果 = SequentialSearch(m, 10, num);
if (结果 < 0) //或者== -1
cout << "没找到" << endl;
else
cout << "在m[" << 结果 << "]里找到" << 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;
}
//在m[8]里找到7