順序查找-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