查找的基本概念
- ? 列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。
- ? 关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。
- ? 主关键字：惟一标识列表中的一个数据元素
- ? 次关键字：不是主关键字，就为次关键字
- ? 当数据元素仅有一个数据项时，数据元素的值就是关键字
查找的基本概念
- ? 查找：根据给定的关键字值，在特定的列表中确定一个其关键字与给定值相同的数据素，并返回该数据元素在列表中的位置。
- ? 静态查找：在查找过程中只是对数据元素进行查找
- ? 动态查找：在实现查找的同时，插入找不到的元素，或从查找表中删除已查到的某个元素?
在查找算法中要用到三类参量：
①查找对象K（找什么）
②查找范围L（在哪找）
③查找的结果（K在L中的位置）
? －－①、 ②为输入参量，在函数中不可缺少。
? －－③为输出参量，可用函数返回值表示。
平均查找长度（ASL）：为确定数据元素在列表中的位置，需和给定值进行比较的关键字个数的期望值，称为查找算法在查找
基于线性表的查找法
- ? 顺序查找法
- ? 折半查找法
- ? 分块查找法
查找01
原文：https://www.cnblogs.com/1388h26/p/13065546.html
