嘉兴seo网站排名,如何获得企业邮箱,做微官网什么网站好,美克美家网站建设静态查找#xff1a;数据集合稳定#xff0c;不需要添加#xff0c;删除元素的查找操作。
动态查找#xff1a;数据集合在查找的过程中需要同时添加或删除元素的查找操作。 对于静态查找来说#xff0c;我们不妨可以用线性表结构组织数据#xff0c;这样可以使用顺序查找…静态查找数据集合稳定不需要添加删除元素的查找操作。
动态查找数据集合在查找的过程中需要同时添加或删除元素的查找操作。 对于静态查找来说我们不妨可以用线性表结构组织数据这样可以使用顺序查找算法如果我们在对关键字进行排序则可以使用折半查找算法或斐波那契查找算法来提高查找的效率。 顺序查找又叫线性查找是最基本的查找技术他的查找过程是 从第一个或者最后一个记录开始逐个进行记录的关键字和给定值进行比较若某个记录的关键字和给定值相等则查找成功如果查找了所有的记录仍然找不到与给定值相等的关键字则查找不成功。
对于动态查找来说我们则可以考虑使用二叉排序树的查找技术另外我们还可以使用散列表结构来解决一些查找问题。
///简易的查找算法
#include stdio.h
//方法1
int Sq_Search(int *a,int n,int key)
{int i;for(i1;in;i){if(a[i] key){return i;}}return 0;} //方法2
int Sq_Search(int *a,int n,int key)
{int i;a[0] key;while(a[i] ! key){i--;}return i;
}
一、插值查找按比例查找
int bin_search(int str[],int n,int key)
{int low,high,mid;low 0;high n-1;while(low high){mid low (key-a[low]/a[high] - a[low])*(high - low); //插值查找的唯一不同点 if(str[mid] key){return mid;}if(str[mid] key){low mid1;}if(str[mid] key){high mid - 1;}}return -1;} 二、斐波那契查找算法黄金比例 0.6181
——斐波那契函数F[k]
1123581321345589……
折半查找选在0.618的位置
