折半查找算法及程序实现教案
折半查找程序
先看看这个，下面有例子折半查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
算法要求算法复杂度下面提供一段二分查找实现的伪代码:BinarySearch(max,min,des)mid-<(max+min)/2while(min<=max)mid=(min+max)/2if mid=des thenreturn midelseif mid >des thenmax=mid-1elsemin=mid+1return max折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。
如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。
如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。
二分查找法一般都存在一个临界值的BUG，即查找不到最后一个或第一个值。
可以在比较到最后两个数时，再次判断到底是哪个值和查找的值相等。
C语言代码int BinSearch(SeqList * R，int n , KeyType K ){ //在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1int low=0，high=n-1，mid；//置当前查找区间上、下界的初值if(R[low].key==K){return low ;}if(R[high].key==k)return high;while(low<=high){ //当前查找区间R[low..high]非空mid=low+((high-low)/2)；//使用(low + high) / 2 会有整数溢出的问题（问题会出现在当low + high的结果大于表达式结果类型所能表示的最大值时，这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题if(R[mid].key==K){return mid；//查找成功返回}if(R[mid].key>K)high=mid-1; //继续在R[low..mid-1]中查找elselow=mid+1；//继续在R[mid+1..high]中查找}if(low>high)return -1；//当low>high时表示查找区间为空，查找失败} //BinSeareh折半查找程序举例程序要求：1.在main函数中定义一个20个元素的int数组，完成初始化和显示操作。
数据结构与算法设计实验指导书
数据结构与算法设计实验指导书西华大学计算机与软件工程学院计算机系2019.2前言《数据结构与算法设计》是计算机类相关专业的一门核心基础课程，也是计算机程序设计的重要理论技术基础，更是考研专业课之一。
主要介绍线性结构、树结构、图结构、集合四种基本逻辑结构及存储实现，在此基础上介绍一些典型的算法设计技术和时间效率分析。
课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。
通过学习，要求学生掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。
学习该课程，实验是一个关键的环节；在理解算法的基础上，上机实验是最佳途径。
因此，实验环节的好坏是能否学好本课程的关键。
为了更好地配合学生实验，特编写本实验指导书。
第1章实验指导1.1 实验意义实验是对学生的一种全面综合训练。
是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上知识变“活”，起到深化理解和灵活掌握教学内容的目的。
平时的练习较偏重于如何编写功能单一的“小”算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。
1.2 实验步骤常用软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。
虽然数据结构课程中的实验题目远不如实际问题中的复杂程度高，但为培养一个软件工作者所应具备的科学工作方法和作风，也应该遵循以下五个步骤来完成实验题目：1．问题分析和任务定义设计之前，首先应该充分分析和理解问题，明确问题要求做什么，限制条件是什么等。
数据结构实验报告5(电大)
实验报告五查找（学科：数据结构）姓名单位班级学号实验日期成绩评定教师签名批改日期实验名称：实验五查找5.1 折半查找【问题描述】某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息表中，使信息表中的记录仍按平均成绩有序。
【基本信息】（1）建立现有学生信息表，平均成绩已有序。
（2）输入插入学生的记录信息。
（3）用折半查找找到插入位置，并插入记录。
【测试数据】自行设计。
【实验提示】（1）用结构数组存储成绩信息表。
（2）对记录中的平均成绩进行折半查找。
【实验报告内容】设计程序代码如下:#include<stdio.h>#include<string.h>#define N 5struct student{char name[10];float avg;}void insort(struct student s[],int n){int low,hight,mid,k;char y[10];float x;low=1;hight=n;strcpy(y,s[0].name );x=s[0].avg ;while(low<=hight){mid=(low+hight)/2;if(x>s[mid].avg )hight=mid-1;elselow=mid+1;}for(k=0;k<low-1;k++){strcpy(s[k].name,s[k+1].name) ;s[k].avg =s[k+1].avg ;}printf("%d",low);strcpy(s[low-1].name ,y) ;s[low-1].avg =x;}void main(){Struct student a[N]={{"caozh",96},{"cheng",95},{"zhao",93},{"wang",92},{"chen",91}};struct student stu[N];int i;for(i=0;i<N;i++)stu[i+1]=a[i];printf("初始%d 位同学的信息表\n",MAX);printf("排名姓名平均分数\n");for(i=1;i<=N;i++)printf("%d: %6s %3.2f\n",i,stu[i].name,stu[i].avg);printf("\n");printf("\n");printf("请输入学生的姓名：");scanf("%s",stu[0].name );printf("\n");printf("请输入平均成绩：");scanf("%f",&stu[0].avg );printf("\n");insort(stu,N);printf("折半排序后同学的信息表\n",MAX);printf("排名姓名平均分数\n");for(i=0;i<=N;i++){printf("%d: %6s %3.2f\n",i+1,stu[i].name,stu[i].avg);}printf("\n");}程序运行结果如下:5.2 二叉排序树的建立【问题描述】参阅相关资料，阅读建立二叉排序树的程序。
折半查找算法及程序实现教案
折半查找算法及程序实现一、教材分析教学重点：以图示法方式，演示折半查找算法的基本思想。
教学难点：由折半查找算法的思想到程序代码编写的转换,尤其是其中关键性语句的编写是教学中的难点.二、学情分析学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此,在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
三、教学目标知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。
过程与方法:通过分析多种不同的可能情况,逐步归纳对分查找的基本思想和方法,确定解题步骤。
情感态度与价值观:通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力,养成始终坚持、不断积累才能获得成功的意志品质。
四、教学策略与手段1、教学线索：游戏引领——-提出对分查找原理-—- 解析对分查找的算法特征---实践解决问题。
2、学习线索：分解问题—-—归纳问题———实践提升，在三个阶段的不断推进中明确对分查找算法，总结规律。
五、教学过程1、新课导入(1）热身:游戏（2分钟）找同学上来找一本上千页电话册里面的一个名字。
（课程导入我写的不是很详细，自己设计哦)(2）教师引导：所以我不希望只有他一个人体验这种方便，我们教室里还有一大帮人,其实这种什么不止用于查找电话铺,还可以运用到实际生活中，教室里有这么多人，坦白说，按学校的老方法一个人一个人的数，对所有老师来说都及其费力，那我们想想,是不是数数2368,这样好点对吗？。
不要小看这种想法，他其实是非常棒的，他能把解决问题的时间缩短一半,因此我们提出了这种算法2、新课：首先我们一起来看一看折半查询算法中的“折半"的含义.师：何为折半呢？生:减半；打一半的折扣.例如，我手里拿着一根绳子，现在我们来进行折半试验,首先拿住绳子的两个端点，然后从中点的位置进行对折，这样绳子就缩短为原来长度一半，然后将一半的绳子继续执行与刚才相同的操作，使得绳子的长度逐渐的缩短，直到绳子长度短得不能再进行折半了。
数据结构——查找,顺序查找,折半查找
实验五查找的应用一、实验目的：1、掌握各种查找方法及适用场合，并能在解决实际问题时灵活应用。
2、增强上机编程调试能力。
二、问题描述1.分别利用顺序查找和折半查找方法完成查找。
有序表（3,4,5,7,24,30,42,54,63,72,87,95）输入示例：请输入查找元素：52输出示例：顺序查找：第一次比较元素95第二次比较元素87 ……..查找成功，i=**/查找失败折半查找：第一次比较元素30第二次比较元素63 …..2.利用序列（12,7,17,11,16,2,13,9,21,4）建立二叉排序树，并完成指定元素的查询。
输入输出示例同题1的要求。
三、数据结构设计（选用的数据逻辑结构和存储结构实现形式说明）（1）逻辑结构设计顺序查找和折半查找采用线性表的结构，二叉排序树的查找则是建立一棵二叉树，采用的非线性逻辑结构。
（2）存储结构设计采用顺序存储的结构，开辟一块空间用于存放元素。
（3）存储结构形式说明分别建立查找关键字，顺序表数据和二叉树数据的结构体进行存储数据四、算法设计（1）算法列表（说明各个函数的名称，作用，完成什么操作）序号 名称 函数表示符 操作说明1 顺序查找 Search_Seq 在顺序表中顺序查找关键字的数据元素2 折半查找 Search_Bin 在顺序表中折半查找关键字的数据元素3 初始化 Init 对顺序表进行初始化，并输入元素4 树初始化 CreateBST 创建一棵二叉排序树5 插入 InsertBST 将输入元素插入到二叉排序树中6 查找 SearchBST在根指针所指二叉排序树中递归查找关键字数据元素 （2）各函数间调用关系（画出函数之间调用关系）typedef struct { ElemType *R; int length;}SSTable;typedef struct BSTNode{Elem data; //结点数据域 BSTNode *lchild,*rchild; //左右孩子指针}BSTNode,*BSTree; typedef struct Elem{ int key; }Elem;typedef struct {int key;//关键字域}ElemType;（3）算法描述int Search_Seq(SSTable ST, int key){//在顺序表ST中顺序查找其关键字等于key的数据元素。
查找和排序算法的实现(实验七)
实验七查找和排序算法的实现一．实验目的及要求（1）学生在实验中体会各种查找和内部排序算法的基本思想、适用场合，理解开发高效算法的可能性和寻找、构造高效算法的方法。
（2）掌握运用查找和排序解决一些实际应用问题。
二.实验内容：（1）编程实现一种查找算法（如折半查找、二叉排序树的查找、哈希查找等），并计算相应的ASL。
（2）编程实现一种内部排序算法（如插入排序、快速排序等）。
三.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现一种查找算法（如折半查找、二叉排序树的查找、哈希查找等），并计算相应的ASL。
➢程序代码：折半查找：头文件：#define EQ(a,b) ((a)==(b))#define LT(a,b) ((a)<(b))#define maxlength 20typedef int ElemType;typedef struct{ElemType key;ElemType other;}card;//每条记录包含的数据项typedef struct{card r[maxlength];int length;}SSTable;//一张表中包含的记录容量void Create(SSTable &L);int Search(SSTable L,int elem);功能函数：#include"1.h"#include"stdio.h"void Create(SSTable &L){printf("新的线性表已经创建，请确定元素个数（不超过20）\n");scanf("%d",&L.length);printf("请按递增序列输入具体的相应个数的整数元素（空格隔开）\n");for(int i=0;i<L.length;i++){scanf("%d",&L.r[i].key);}}int Search(SSTable L,int elem){if(L.r[L.length-1].key<elem||L.r[0].key>elem){printf("表中没有该元素（不在范围内）\n");return 0;}int low=0,high=L.length-1;int mid;while(low<=high){mid=(low+high)/2;if(EQ(L.r[mid].key,elem)){printf("该元素在第%d位\n",mid+1); return 0;}else if(LT(elem,L.r[mid].key)){high=mid-1;}else{low=mid+1;}}printf("表中没有该元素（不在范围内）\n");return 0;}主函数：#include"stdio.h"#include"1.h"int main(){SSTable L;Create(L);printf("\n");printf("此时的线性表元素：\n");for(int a=0;a<L.length;a++){printf("%d ",L.r[a].key);}printf("\n");printf("\n");int elem;do{printf("请输入要查找的元素(输入000表示结束程序)\n");scanf("%d",&elem);if(elem!=000){Search(L,elem);}}while(elem!=000);return 0;}➢运行结果：（2）编程实现一种内部排序算法（如插入排序、快速排序等）。
编程实现折半查找算法。
编程实现折半查找算法。
中括号内的内容为主题：编程实现折半查找算法一、介绍折半查找算法，也被称为二分查找算法，是一种高效的查找算法。
它可以在有序的数据集合中查找特定元素的位置，其时间复杂度为O(log n)。
本文将带你一步一步了解并编程实现折半查找算法。
二、算法思想1. 确定查找区间的起始和结束位置。
2. 计算区间的中间位置。
3. 如果中间位置的元素等于目标元素，则查找成功返回该位置。
4. 如果中间位置的元素大于目标元素，则在前半部分继续查找。
5. 如果中间位置的元素小于目标元素，则在后半部分继续查找。
6. 重复步骤2-5，直到找到目标元素或者区间为空。
三、代码实现下面是使用Python语言实现折半查找算法的代码：pythondef binary_search(arr, target):low = 0high = len(arr) - 1while low <= high:mid = (low + high) 2guess = arr[mid]if guess == target:return midelif guess > target:high = mid - 1else:low = mid + 1return -1代码说明：1. 函数`binary_search`接受一个有序数组`arr`和目标元素`target`作为参数。
2. 初始化变量`low`为区间左端的索引，`high`为区间右端的索引。
3. 使用`while`循环在区间内进行查找，直到找到目标元素或者区间为空。
4. 计算区间的中间位置`mid`，并将该位置的元素赋值给变量`guess`。
5. 比较`guess`和`target`的大小，如果相等，则查找成功返回`mid`。
6. 如果`guess`大于`target`，则目标元素在前半部分，将`high`更新为`mid - 1`。
7. 如果`guess`小于`target`，则目标元素在后半部分，将`low`更新为`mid + 1`。
二分法查找教学教材
0
1
2
3
4
5
6
7
8
9
10
11
9
13
15
30
37
55
60
75
80
90
92
low
high
mid
r表
例2：查找k=85的过程：
失败：下界low> 上界high，说明表中没有关键字值等于85的记录。
（图2：查找k=85的示意图）
四、பைடு நூலகம்法实现
1、结点结构类型定义：（假设只有key域） struct element { int key; }; 2、查找表存储结构定义： #define MAXITEM 100 typedef struct element sqlist[MAXITEM];
low=mid+1;
high=mid-1;
low<=high
/*有效的查找范围*/
/*在右半部分查找/ *
/*在左半部分查找*/
五. 程序实现
运行程序: 验证二分法查找函数的功能.
课 后 作 业
1、编写一程序： 完成班级学生的信息顺序存储，在该信息表上用二分法查找学号为20和15的学生信息，成功输出该记录的值，不成功显示“该生不存在”的信息。 2、预习：二叉判定树及二分法查找算法性能分析
二、基本思想
每次将给定值k与有序表中间位置上的记录关键字进行比较，确定待查记录所在的范围，然后逐步缩小查找范围，直到确定找到或找不到对应记录为止。
三、查找过程
1、注意：设有序表记录按关键字升序排列。 2、设置整型变量 ：指示查找范围的下界 ：指示查找范围的上界 ：指示中间记录所在的位置，
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对分查找算法及程序实现一、设计思想对分查找是计算机科学中的一个基础算法。
对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。
本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。
为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。
二、教材分析本课的课程标准内容：（一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（三）算法与问题解决例举 C 查找、排序与问题解决（2）通过实例，掌握使用数据查找算法设计程序解决问题的方法。
本课的《学科教学指导意见》内容：基本要求：1.初步掌握对分查找算法。
2.初步掌握对分查找算法的程序实现。
教材内容：第二章算法实例2.4.3对分查找和第五章5.4查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。
对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。
三、学情分析学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
四、教学目标知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。
过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。
情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。
五、重点难点教学重点和难点：分解并理解对分查找的过程。
六、教学策略与手段1、教学线索：游戏引领---提出对分查找原理--- 解析对分查找的算法特征---实践解决问题。
2、学习线索：分解问题---归纳问题---实践提升，在三个阶段的不断推进中明确对分查找算法，总结规律。
七、教学过程1、新课导入（1）热身：游戏（2分钟）教师展示一件特色物品，让一个学生来猜这个物品的价格，其他学生只需要根据这个学生猜出的价格提示“高了”或是“低了”，如果学生能在五次内猜对这个物品的价格，就把这件物品“赠送”给他……。
（2）讨论：你觉得怎么样猜可以猜的快一点呢？有什么技巧吗？你从这个游戏当中得到什么启示？(3分钟)（3）教师引导：这个世界不是缺少问题，而是缺少发现，其实在这个游戏的背后，含有一个非常经典的算法。
引出对分查找的的概念。
2、新课：教学步骤一：分析对分查找的原理和思想。
（3分钟）（1）对分查找是效率很高的查找方法，但被查找的数据必须是有序的。
（2）首先将查找的数与有序数组内处于中间位置的数据比较，如果中间位置上的数与查找的数不同，根据有序性，就可确定应该在数组的前半部分还是后半部分继续查找。
（3）在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
教学步骤二：分解对分查找算法（5分钟）假设：用一个数组d（1 to 10）来存放升序的元素序列，用i表示查找范围的起始位置的下标，j表示终止位置的下标,mid表示中间位置元素的下标。
（1） 第一种情况：要找的值在后半部分； 以查找键KEY=48为例分析 第一次比较：范围d(1)～d(10),mid= (1+10)\2, d(mid)<Key 所以可以确定接下来要找的范围是后半部分。
比较后i=mid+1第二次比较：范围d(6)～d(10),mid= (6+10)\2,d(mid)<Key 所以可以确定接下来要找的范围是后半部分。
比较后：i=mid+1第三次比较：范围d(9)～d(10)，mid= (9+10)\2,d(mid)=Key ，找到了。
思考：如果要找的是52? i,j,mid 分别是多少？这也说明当i=j 的时候是查找的最后可能次数，这也是终止查找的一个关键条件。
教学步骤三：继续分解对分查找算法中包含的其他情况。
画一画：请仿照上面的画法,分别画出key=17和key=20的查找示意图。
（2） 第二种情况：要找的值在前半部分； 以查找键KEY=17为例分析：mijd(10) d(9) d(8) d(7) d(6) d(5) d(4) d(3) d(2) d(1)mi d ijd(10)d(9) d(8) d(7)d(6) i mi d i jd(10)d(9)d(5)d(4) d(3) d(2) d(1) imij mid(4)d(3) d(2) d(1) d (3) d(4)mi ji结果分析：第一次比较后：j=mid-1第二次比较后：i=mid+1第三次比较后：找到了 （3）第三种情况：要找的值找不到；以查找键KEY=20为例分析：结果分析：第一次比较后：j=mid-1第二次比较后：i=mid+1第三次比较后：i=mid+1第四次比较：i=j 但是d(mid)≠key,所以找不到。
教学步骤四：对各种情况进行归纳总结。
（1）Key 与d(mid)的大小比较影响i,j 的取值的规律： i 的取值规律：if d(mid)<key then i=mid+1 j 的取值规律：if d(mid)>key then j=mid-1 用分支结构实现。
i jmid(4)d(3) d(2)d(1)ijmid d(4)i,j,midd(10d(9) d(8) d(7) d(6) d(5) d(4) d(3) d(2) d(1) ij mi(2)继续进行重复查找的条件：i≤j，用循环结构实现。
教学步骤五：构建对分查找的流程图教学步骤六：对分查找算法的初步程序实现。
教师事先设计好Vb窗体，学生只需要在相应的程序体输入代表算法思想的关键语句。
附主要程序体：Private Sub Command2_Click()Dim key As Integer, mid As Integer, i As Integer, j As Integerkey = Val(Text1.Text)i = 1: j = 10Do While i <= jmid = (i + j) \ 2If d(mid) = key ThenText2.Text = "找到了，是第" & mid & "个"Exit SubEnd IfIf d(mid) < key Theni = mid + 1Elsej = mid - 1End IfLoopText2.Text = "找不到"End Sub程序说明：1、获得要查找的数据key的值key = Val(Text1.Text)2、i,j赋初值。
i = 1: j = 103、求mid的值。
mid = (i + j) \ 24、分三种情况，（1）如果key=d(mid),则如果d(mid) = key 那么Text2.Text = "找到了，在第" + Str(mid) + "个"。
（2）如果key>d(mid),那么i=mid+1 否则j=mid+15、重复上述的3,4步，直到i超出j(或者理解为i<=j不成立，所以不能用for next,而要用do while语句）6、如果有找到key,那执行第4步（1）步后应该输出找到的位置后退出程序，如果不退出，说明key没有找到，所以在相应位置要输出“找不到”。
教学步骤七：评价。
评价学生的程序实现情况，并讨论或实践问题：如果是降序序列，该怎么样改动程序？如果序列元素不是10个，而是100个或更多呢？教学步骤八：总结提升。
（1）由于对分查找过程中的每次比较都能使得搜索空间减半，对分查找将不会使用超过log2n次比较来找到目标值。
（2）提升对分查找算法的实际意义：同学们可能还没有意识到二分查找是多么高效，那不妨设想一下在一个包含一百万个人名的电话簿中找一个名字，二分查找可以让你不超过21次就能找到指定的名字。
如果你能够将世界上所有的人按照姓名排序，那么你可以在35步以内找到任何人。
八、作业：1、以下的三组元素序列能采用对分查找法来查找吗？(1) 19，33，35，53，56，67，78，99(2)53，35，67，78，56，99，33，19(3)99，67，56，45，33，10，9，1，0，-92、设计一个能用对分查找算法思想解决的实际问题。
【参考资料】网络文章类/。