顺序查找算法（SequentialSearch）

顺序查找算法（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和负整数），看看这个算法能不能对目标元素准确查找。

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