实验九 查找算法实现与分析

本文由用户“xiaoyi1234niupeibin”分享发布 更新时间:2023-06-11 20:34:07 举报文档

以下为《实验九 查找算法实现与分析》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

实验九 查找算法实现与分析

【实验目的】

1.理解二分查找的基本思想。

2.掌握二分查找的算法实现。

【实验环境】

VC++6.0

【实验内容】

编写程序binarysearch.cpp,输出在顺序表{8,13,27,36,42,56,69,77,83,96}中采用二分方法查找关键字56的过程。

【参考代码】

//程序binarysearch.cpp

#include

#define MAXL 100 //定义表中最多记录个数

typedef int KeyType;

t 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 R;

KeyType k=56;

int a[]={8,13,27,36,42,56,69,77,83,96},i,n=10;

for (i=0;i

以上为《实验九 查找算法实现与分析》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览