顺序查找算法（SequentialSearch）

1、SequentialSearch算法描述

查找算法是一种在数字列表中确定目标所在位置的算法。假设给定一个目标元素 x 和一个包含元素 x 的数字列表（例如 5、1、3、x、7 ），然在该数字列表中找到目标元素的位置。

其算法逻辑是，用目标元素x和数字列表中的每一个元素从头到尾一一比较，如果比较结果相等，则找到该目标元素，且输出目标元素的位置；如果比较结果不相等，则在该数字列表中没有找到目标元素，且返回 -1。当然，返回值可以随意设定，不一定是 -1，其目的是为了更好的人机交互。

因为其算法逻辑是用目标元素x和数字列表中的每一个元素从头到尾一一比较，所以顺序查找可以在任何数字列表中查找。根据经验，顺序查找经常用于无序列表查找；而有序列表则适用算法性能更好和效率更高的折半查找算法（BinarySearch）。

一般来说，可以用这种顺序查找算法来查找较小的列表或不经常用的列表。其他情况下，最好的方法是首先将列表排序，然后使用折半查找算法进行查找。

2、用图示描述SequentialSearch算法。

注：用for循环来实现每个元素的遍历比较

3、用代码描述SequentialSearch算法

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//宏定义查找的目标元素
#define	X 9//函数声明
int SequentialSearch(int* arr, int sz, int x);int main()
{//将查找元素的数字列表存储在数组int arr[] = { 5,1,3,9,7 };//求取数组中元素的个数int sz = sizeof(arr) / sizeof(arr[0]);//设置查找的目标元素int x = X;//数组、数组大小和目标元素传入函数int position = SequentialSearch(arr, sz, x);//输出目标元素的位置if (position != -1){printf("目标元素在第 %d 个位置", position);}else{printf("没有找到");}return 0;
}	int SequentialSearch(int* arr, int sz, int x)
{//定义目标元素位置的变量int position = -1;for (int i = 0; i < sz; i++){if (x == arr[i]){position = i + 1;//如果找到该目标元素就提前结束循环break;}}return position;
}

关键代码解释：

break : 我们在数组中查找一个数据，并不需要每次都把整个数组遍历一遍，因为有可能在中途就找到目标元素，这样就可以提前结束循环了。这样可以使得算法性能更好和效率更高。

4、总结

这篇文章写了SequentialSearch算法的文字描述、图示描述和代码描述。在这里为了方便实现此算法只输入了 5 个没有重复的正整数。算法一般情况下具有通用性，所以这个SequentialSearch算法可以查找 n 个整数。各位看官，也可以拷贝代码试试输入更多的整数（正整数，0和负整数），看看这个算法能不能对目标元素准确查找。

各位看官，也可以根据此算法，自己写一写查找具有重复数字的逻辑代码。有啥好的想法我们可以评论区互相交流呀，今天的分享总结就到这里了，我们下期再见！！！