折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下：
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素；
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
数据结构折半查找算法的方法
1个回答
相关问题
-
【数据结构】请教一道题,关于二分查找（折半查找）的平均搜索长度.
-
对一组无序数据,①设计直接插入排序算法；②再对得到的有序序列进行折 半查找.
-
数据结构与算法数据结构中计算求查找的长度ASL的值怎么算,查找时只要查找一次的要算吗?例如:34，42，54，25，12
-
数据结构查找技术假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的节点数为1；比较两次查找成功的结点数为（
-
C++折半查找 求源代码练习3 折半查找。 查找是计算机应用的重要方面之一。排序是为了便于查找，提高查找的速度。如，设
-
用折半查找的方法写出12,23,34,45,67,78,89,100,121查找121的过程
-
数据结构,折半查找判定树对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定
-
数据结构和算法有什么关系?数据结构就是算法吗?
-
数据结构,下面2种计算查找失败的平均查找长度哪个正确?
-
数据结构的实验报告单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要