查找算法集(顺序查找、二分查找、插值查找、动态查找).docx
版权申诉
52 浏览量
2022-05-06
12:22:14
上传
评论
收藏 40KB DOCX 举报
查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
//search.cpp:Denestheentrypointfortheconsoleapplication.
//
#include"stdafx.h"
#include"LinkTable.h"
#deneMAX_KEY500
//------------------------------数组实现部分----------------------------------
/*
无序数组顺序查找算法函数 nsq_Order_Search<用数组实现>
参数描述：
intarray[]:被查找数组
intn:被查找数组元素个数
intkey:被查找的关键值
返回值:
如果没有找到:nsq_Order_Search=-1
否则:nsq_Order_Search=key 数组下标
*/
intnsq_Order_Search(intarray[],intn,intkey)
{
inti;
array[n]=key;
/*for 循环后面的分号必不可少*/
for(i=0;key!=array[i];i++);
return(i<n?i:-1);
}
/*
资源评论
老帽爬新坡
- 粉丝: 79
- 资源: 2万+
