自用---顺序查找（P36）

原创于 2022-10-05 10:38:03 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

算法设计与分析课程题目集专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用哨兵的顺序搜索算法实现，并提供了完整的C++代码示例。该算法通过在数组末尾添加待查找元素作为哨兵来简化搜索过程，无论是否找到目标元素都能返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//查找问题--哨兵
#include<iostream>
using namespace std;

int SeqSearch(int a[],int n,int k){
	//向后移动一位
	int m=n+1;
	int b[m];
	b[0]=k;
	for(int i=1;i<m;i++){
		b[i]=a[i-1];
	}
	int j=0;
	for(j=m-1;j>=0;j--){
		if(b[j]==k){
			break;
		}
	}
	
	return j; //不管是否找到，都会有 
}

int main(){
	cout<<"请输入数据总数："<<endl;
	int n;
	cin>>n;
	int a[n];
	cout<<"请输入数组："<<endl;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cout<<"请输入要查找的数："<<endl;
	int k;
	cin>>k;
	int res=0;
	res=SeqSearch(a,n,k);
	if(res>0){
		cout<<"已经找到，在："<<res-1<<"位置上";
	}
	else{
		cout<<"未找到";
	}
}