几种常用查找算法的比较
5星 · 超过95%的资源 需积分: 34 167 浏览量
2008-09-08
20:20:17
上传
评论 3
收藏 63KB DOC 举报 
数据结构课程设计
计算机学院 李敬球 53060302
题目一: 查找算法的比较
#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
template<class T>
int Find_s(T data[], int n,T key,int &icmp)
//顺序查找(从n维数组中查找key,并且给出比较的次数icmp
{
icmp=0;
for(int i=0;i<n;i++)
{
icmp++;
if(data[i]==key)
return i;
}
return -1;
}
template<class T>
int Find_t(T data[], int n,T key,int &icmp)
//二分查找(从n维数组中查找key,并且给出比较的次数icmp
{
int i=0,j=n-1;
icmp=0;
while(data[(i+j)/2]!=key&&i<=j)
{
icmp++;
if(data[(i+j)/2]>key)
j=(i+j)/2-1;
else
i=(i+j)/2+1;
}
if(i>j)
return -1;
return (i+j)/2;
}
///以下是二叉查找树查找法
template<class T>
class BintreeNode
{
1
lauo
- 粉丝: 156
- 资源: 41
最新资源
- week6.1.7z
- 移动机器人自主路径规划之RRTStar算法MATLAB实现代码
- 基于Python+OpenCV+FFmpeg实现自动识别电影剪辑+分析剪辑主题颜色+源码+文档（毕业设计&课程设计&项目开发）
- 基于python的二手商品交易平台 python+django开发的供需平台
- 微信小程序源码 侧滑布局小程序 （源码下载 +内附使用说明）
- heima-JUC-资料
- coreg_FSL.sh
- ROS+YOLOV8+SLAM智能小车导航实战（四、激光雷达+SLAM建图）
- 什么是决策树，有哪些适用场景？
- 基于python开发的口红色号识别程序+源码+开发文档+源码解析（毕业设计&课程设计&项目开发）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页