顺序查找-C++版

●算法:顺序查找
顺序查找与折半查找(二分查找)
没有排序的数据:只能顺序查找
顺序查找:速度慢
例如: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

猜你喜欢

转载自blog.csdn.net/weixin_45488131/article/details/106846588