C 语言中效率最高的查找方式,非常实用。经常用于一些嵌入式算法中。函数名称: int BinarySearch(int *a, int num) 函数功能: 二分查找 入口参数: 待查找有序表的首地址 int *a 待查找的数据 int num 出口参数: 查找成功返回数据在有序表中的位置0 ~ n-1,不成功返回 -1
查找–摘要
静态查找表:只做查找操作的查找表
动态查找表:在查找过程中还做插入和删除数据元素的操作
查找时可改变数据元素之间的关系以获得较高的查找性能,将查找集合组织成表、树结构。也即是从数据的存储方式作出改进。
还有从算法层面做出改进:二分、插值、斐波那契查找等
顺序查找:线性查找,从表的第一个逐个开始和待查找元素比较,直到最后一个(暴力破解)
//C
//a为待查数组,n为待查数组长度,key为待查找值
int Sequential_Search(int *a,int n, int k