11.6　顺序查找

顺序查找是一种简单的查找算法，其实现方法是从序列的起始元素开始，逐个将序列中的元素与所要查找的元素进行比较，如果序列中有元素与所要查找的元素相等，那么查找成功，如果查找到序列的最后一个元素都不存在一个元素与所要查找的元素值相等，那么表明查找失败。接下来通过一段代码来了解顺序查找的具体使用。

include＜stdio.h＞

int ordersearch（int a[]，int n,int des）

{

int i；

for（i=0；i＜n；i++）

if（des==a[i]）

return 1；

return 0；

}

int main（）

{

int i；

int a[8]={32，12，56，78，76，45，43，98}；

for（i=0；i＜8；i++）

printf（"%d\t"，a[i]）；

while（getchar（））

{

printf（"\n请输出所要查找的元素："）；

int val；

scanf（"%d"，＆val）；

int ret=ordersearch（a，8，val）；

if（1==ret）

printf（"查找成功！"）；

else

printf（"查找失败！"）；

}

return 0；

}

运行结果：

32 12 56 78 76 45 43 98

请输出所要查找的元素：78

查找成功！

请输出所要查找的元素：5

查找失败！

分析上面的运行结果，首先输入所要查找的元素为78，该数在所要查找的序列中是存在的，所以打印输出“查找成功！”。接下来输入的数值5在所要查找的序列中并不存在，因此打印输出“查找失败！”。