程序员在程序设计时常常需要对存储在数组中的大量数据进行处理，如排序、查找等。使用数据库时，用户可能需要频繁通过输入键字值来查找相应的记录。在数组中搜索一个特定元素的处理过程，称为查找。这次我们来介绍一种查找算法：线性查找。
线性查找也成为顺序查找，是指使用查找键逐个与数组元素进行比较以实现查找。其查找的基本过程为：利用循环顺序扫描整个数组，依次将每个元素与待查找值比较；若找到，则停止循环，输出其位置值；若所有元素都比较后仍未找到指定的数据值，则结束循环，输出“未找到”的提示信息。程序如下：
int LinSearch(int array[], int x, int n)
{
int i;
for (i = 0; i < n; i++)
{
if (num[i] == x) return i;//若找到则返回x在数组中的下标
}
return -1;//若循环结束仍未找到，则返回-1
}
其中，数组array为待查找范围，x为待查找元素，n为数组长度。
若待查找元素为一个字符串，则只需将上述代码改为：
int LinSearch(char array[][m], char x[], int n)//假设m为常量
{
int i;
for (i = 0; i < n; i++)
{
if (strcmp(array[i]), x)==0) return i;//若找到则返回待查找字符串在数组中的下标
}
return -1;//若循环结束仍未找到，则返回-1
}
可以看到，线性查找（顺序查找）的算法简单直观，但效率较低。当待查找数据量较少的时候，我们采用这种方法，可以减少错误率；但当待查找数据量很大时，使用这种方法则宛如大海捞针，效率会非常低。因此我们需要分情况来选择采用哪种算法。
参考文献：
苏小红 赵玲玲 孙志岗 王宇颖 等编著 蒋宗礼 主审. 高等教育出版社. C语言程序设计（第4版）
|