【实验目的】
(1)掌握查找的概念;
(2)熟练掌握二分查找的原理及实现方法。
【实验准备】
(1)阅读教材中二分查找的相关内容;
(2)熟悉二分查找的算法。
【实验要求】
(1)采用函数调用的方式完成;
(2)文件funp7-1.cpp的作用是使用二分查找的算法完成关键字查找的操作;
(3)实验提交必须有完整正确的程序以及程序运行结果的截图。
【实验内容】
编写一个程序输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用二分查找法查找关键字8的过程。
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63#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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复