实验题7.1 实现二分查找的算法

【实验目的】

（1）掌握查找的概念；

（2）熟练掌握二分查找的原理及实现方法。

【实验准备】

（1）阅读教材中二分查找的相关内容；

（2）熟悉二分查找的算法。

【实验要求】

（1）采用函数调用的方式完成；

（2）文件funp7-1.cpp的作用是使用二分查找的算法完成关键字查找的操作；

（3）实验提交必须有完整正确的程序以及程序运行结果的截图。

【实验内容】

编写一个程序输出在顺序表{1，2，3，4，5，6，7，8，9，10}中采用二分查找法查找关键字8的过程。

#include <stdio.h>
#define MAX_LEN (100)
typedef int key_type;
typedef char info_type;
typedef struct
{
key_type key;
info_type data;
}rec_type;
/*-------------------创建顺序表---------------------*/
void create_list(rec_type records[], key_type keys[], int n)
{
int i;
for (i = 0; i < n; i++)
records[i].key = keys[i];
}
/*-------------------输出顺序表---------------------*/
void disp_list(rec_type records[], int n)
{
int i;
for (i = 0; i < n; i++)
printf("%d ", records[i].key);
printf("n");
}
static int bin_search(rec_type records[], int n, key_type key)
{
int low = 0;
int high = n - 1;
int mid;
int cnt = 0;
while (low <= high)
{
mid = (low + high) / 2;
printf("
第%d次比较:在[%d,%d]中比较元素records[%d]:%dn", ++cnt, low, high, mid, records[mid].key);
if (records[mid].key == key)
return mid + 1;
if (records[mid].key > key)
high = mid - 1;
else
low = mid + 1;
}
return -1;
}
int main(void)
{
rec_type records[MAX_LEN];
int i;
int n = 10;
key_type key = 8;
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
create_list(records, a, n);
printf("关键字序列:");
disp_list(records, n);
printf("查找%d的比较过程如下:n", key);
i = bin_search(records, n, key);
if (i != -1)
printf("元素%d的位置是%dn", key, i);
else
printf("元素%d不在表中n", key);
return 0;
}

最后

以上就是专注店员为你收集整理的实验题7.1 实现二分查找的算法的全部内容，希望文章能够帮你解决实验题7.1 实现二分查找的算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。