1.顺序查找
基本思想:从数据结构线性表一端开始,顺序扫描,依次将扫描到的关键字值与给定key相比较,若相等则表示查找成功 ;若扫描结束仍没有找到关键字等于key值的结点,表示查找失败。
顺序查找适合于存储结构为顺序存储或链接存储的线性表。
代码如下:
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 110;
int arr[maxn];
int SequenceSearch(int arr[],int key, int n);
int main(){
int n,key;
printf("请输入元素的个数:\n");
scanf("%d",&n);
printf("请输入数组中的元素:\n");
for(int i=0; i<n; i++){
scanf("%d", &