https://blog.csdn.net/m0_37741420/category_10140495.html
https://blog.csdn.net/weixin_39241397/article/details/79344179

普通二分查找

查找关键字第一次出现的位置

查找关键字最后一次出现的位置

查找小于关键字的最大数字出现的位置

查找大于关键字的最小数字出现的位置

在经过移位的有序数组中查找关键字出现的位置

目录介绍

• 01.什么是查找
• 02.查找分类
• 03.有哪些查找算法

01.什么是查找

• 查找是在大量的信息中寻找一个特定的信息元素，查找的标准定义是：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。

02.查找分类

• 静态查找和动态查找
  • 静态查找
    • 只做查找操作的查找表，即：1、查询某个“特定的”数据元素是否在表中；2、检索某个“特定的”数据元素和各种属性
  • 动态查找
    • 在查找中同时进行插入或删除等操作
• 无序查找和有序查找
  • 无序查找
    • 被查找数列有序无序均可
  • 有序查找
    • 被查找数列为有序数列

03.有哪些查找算法

• 查找算法有七种，分别为：顺序查找、二分查找、插值查找、斐波那契查找、树表查找、分块查找、哈希查找。