查找算法之顺序查找和二分查找

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", &