顺序查找法

        按数据大小来分，查找分为内部查找和外部查找，如果从另一角度分，又可分为静态查找和动态查找。

        内部查找：数据量较小的文件，可以一次性全部加载到内存中进行查找。

        外部查找：数据量大的文件，无法一次加载到内存中，需要使用辅助存储器来分次处理。

        静态查找：在查找过程中，查找的表格或文件的内容不会被改动，如符号表查找。

        动态查找：在查找过程中，查找的表格或文件的内容可能被改动，如B-tree查找。

        顺序查找又称为线性查找，是一种最简单的查找方法，通常用于未经组织化的文件，查找的过程从文件第一项数据开始，按顺序比较每个键值。时间复杂度：O(n)，平均查找长度=（n+1）/2。缺点：当n很大时，平均查找长度较大，效率低。除非可以预测要查找的数据大概位于文件的前端，否则当文件的数据过大时，顺序查找法的效率显然不如其它查找法。优点：对表中数据元素的存储没有要求，事前不需要经过任何处理和排序。

#include <iostream>
#include <cstdlib>
#include<iomanip>
using namespace std;
const int iCount = 30;
int iarr[iCount] = {0};
void fnRandArr()
{
	for(int i = 0;i < iCount;i++)
	{
		iarr[i] = rand() % 100;
	}
	cout << "输出数组为：" << endl;
	for(int k = 0;k < 6;k++)
	{
		for(int j = 0;j < 5;j++)
		{
			cout << setw(2) << k * 5 + j << "[" << setw(2) << iarr[k*5+j] << "]   ";
		}
		cout << endl;
	}
}

bool fnSequentialSearch(const int iKey)
{
	int iFound = 0;
    for(int i = 0;i < iCount;i++)
	{
		if(iKey == iarr[i])
		{
			cout << "第"<< i+1 << "个位置找到键值" << iKey << endl;
			iFound++;
		}	
	}
	if(0 == iFound)
	{
		cout << "没有找到" << iKey << endl;
		return false;
	}
	else
	{
		return true;
	}
}

int fnRandKey()
{
	int iRandValue = rand() % 100;
    return iRandValue;
}

int main()
{
	bool bflag = true;
	int iKey;
	fnRandArr();
	while(bflag)
	{	
		iKey = fnRandKey();
        bflag = !fnSequentialSearch(iKey);
	} 
	system("pause");
	return true;
}