数据结构实验5查证

实验五：查找算法

实验目标

1. 熟悉顺序查找与折半查找的相关技术；
2. 理解并实现查找算法的逻辑结构。

实验任务

1. 生成n个随机整数，并利用顺序查找的方式执行查找操作，同时要求输出查找关键字Key的具体过程。
2. 针对n个已排序的整数，采用折半查找的方式完成查找操作，并展示寻找关键字Key的全过程。

分析
该实验属于基础难度，主要目的是检验对折半查找原理的理解与实际应用能力。折半查找亦称二分查找，在实施前需确保数组处于有序状态。为了避免干扰原始数组的排列，可将排序后的数据单独存储。为确定所查元素在原数组中的具体位置，可通过指针数组进行同步排序与检索，最终通过指针地址与原数组起始地址的差值计算出目标元素的位置。其时间复杂度为log2(n)。

MyCode

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<string>
    #include<algorithm>
    #include<time.h>
    using namespace std;
    const int maxn = 20;		//size of randon intege