顺序表的查找

第1关：顺序表的查找

任务描述
本关任务：对从大到小排列的数组进行折半查找。

相关知识
本关将基于 C 语言介绍顺序表查找的两种方式：顺序查找和二分查找。

顺序表以及顺序表的查找
顺序表是数据结构中的概念，指的是一组从小到大或者从大到小排列的数据的集合，比如下面的数据就是一个顺序表：

[1, 2, 11, 22, 100, 101]
具体到编程语言上，比如 C 语言，通常指的是一个数组，数组中的元素已经按照从小到大或者从大到小的顺序排列好了，比如下面的例子：

int a[] = {1, 2, 11, 22, 100, 101};
顺序表的查找，就是从顺序表中查找特定值的元素，比如从上面的数组中查找值为22的元素，并且返回元素的位置（或者说索引），如果元素不存在，也需要返回提示信息。

顺序查找
很显然，顺序表查找的最简单方式，就是从起始元素开始，遍历每一个元素，判断当前的元素是不是我们要找的元素，如果是，则提前结束遍历，并且返回当前的元素的索引，如果不是，继续下一个元素，直到表的结尾。如果到结尾还没有找到我们需要的元素，则返回“表中不存在该元素”。

具体到使用 C 语言实现的时候，我们可以在一个for循环中遍历数组，将数组中的每一个元素和要找的元素进行大小比较，如果相等，则返回当前索引，不相等则继续下一个元素的比较，直到结尾。

具体的代码如下所示：

#include <stdio.h>
/