查找(顺序查找、二分查找、插值查找)

查找定义 :根据给定的某个值,在查找表中肯定一个其关键字等于给定值的数据元素(或记录)。 查找表分类:静态查找表和动态查找表。 动态查找表:在查找过程当中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。 1. 顺序查找 /* 顺序查找,a为数组,n为要查找的数组元素个数,key为要查找的关键字*/ int Sequential_Search(int *a, int n,
相关文章
相关标签/搜索