以下为《实验九 查找算法实现与分析》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
实验九 查找算法实现与分析
【实验目的】
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
以上为《实验九 查找算法实现与分析》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。