【算法】- 查找 - 顺序查找

---

前言

编译语言：c++
编译器：VS2022

---

一、顺序查找思想

顺序查找，要查找的值K，通过循环比较数组中和K值的大小，相等就停下返回其下标

二、顺序查找

#define MAXSIZE 10
#include <iostream>
using namespace std;
//顺序查找
int SqSearch(int arr[], int k, int n)
{
	int i = n;
	for(i=0;i<MAXSIZE;i++)//直到找到k值停止顺循环
	{
		if(arr[i]==k)
			return i;
	}
}
int main()
{
	int arr[MAXSIZE] = { 5,6,2,3,4,1,9,7,8 };//创建数组
	int k = 1;//要查找的数值
	SqSearch(arr,k,MAXSIZE);//顺序查找
	cout << SqSearch(arr, k, MAXSIZE) << " ";//打印查找目标的下标
	return 0;
}

三、顺序查找优化

顺序查找的优化，其实也就是用一个哨兵（用数组下标为0存储）存储我们要查找的值（K值），判断数组的值和K值大小，如果找到则返回值的下标，没找到则返回哨兵的下标。这样的优化可以让i不用每次都判断是否越界，没找到也时返回的时数组为0的下标，不会存在越界

#define MAXSIZE 10
#include <iostream>
using namespace std;
//顺序查找
int SqSearch(int arr[], int k, int n)
{
	int i = n;
	arr[0] = k;
	while (arr[i] != k)//直到找到k值停止顺循环
	{
		i--;
	}
	return i;
}
int main()
{
	int arr[MAXSIZE] = { 5,6,2,3,4,1,9,7,8 };//创建数组
	int k = 10;//要查找的数值
	SqSearch(arr,k,MAXSIZE);//顺序查找
	cout << SqSearch(arr, k, MAXSIZE) << " ";//打印查找目标的下标
	return 0;
}

---

总结

学会了如何去优化顺序查找，设置一个哨兵，这样不用每次都判断是否越界。