今天蒟蒻来给大家讲线性查找+二分查找
一、线性查找思路+图解+代码
1.思路
线性查找是一种在数据中查找数据的算法。
线性查找的操作十分简单,只要在数组中从头开始依次往下查找即可。
如果找到了输出即可,没有找到就继续搜下去。
2.图解
先来找10好了
第一步:
从3开始找,3不等于10,换下一个
第二步:
:
到9,9不等于10,下一个
第三步:
到8,8不等于10,下一个
第四步:
到10,10=10,输出即可
3.代码
#include<bits/stdc++.h>
using namespace std;
int n,a[1100],b,tot;
int main(){
scanf("%d%d",