搜索算法之顺序表查找
顺序表查找又叫线性查找，是最近本的朝赵技术，它的查找过程是;从第一个或者最后一个记录开始，逐个进行记录的关键字和给定值比计较，若某个关键字和给定值相等，则查找成功，找到所查的记录；若果直到最后一个或第一个记录，其关键字和给定值比较都不相等时，则表中没有所查的记录，查找不成功
实现思想，用给定值和数组中的元素从头到尾一一比较，若相等则直接返回索引，查找成功，若没查询到就返回查找失败，
我们对上述代码做下优化，我们发现把j定义在了for循环里面，也就是每次循环都要重新定义j，大大的浪费了资源
我们还发现，每次循环都会对i是否越界进行判断，也会浪费资源
下面的代码图来自《大话设计模式》中的顺序表查找优化
** 其实我有个疑问，就是当第一个数就是我们要查找的数的时候，也会返回0，此书的写法是正确的，但是我感觉针对于数组可能还有所欠缺，所以我认为正确的写法应该如下**
我们来测试下
此时数组中的第一个数就是2所以返回索引为0
测试值为4直接返回索引3
当数组中没有这个数时直接返回0
若有差错，还望指正，共勉