首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2023-10-24 13:37:53 来源：文档文库

小中大

字号：

手机查看

(一顺序查找1．顺序查找算法
①顺序查找算法的处理过程假定在数组d中有n个数据，查找关键值已经存储在变量key中。其处理过程是：从数组d的第1个元素d(1开始，依次判断各元素的值是否与key相等，若某个数组元素d(i的值等于key，则结束处理(找到了指定的数据；若找遍了所有的n个元素，无任何元素的值等于key，则结束处理(输出未找到信息。
②顺序查找算法流程图与程序结构
2.程序实现代码：

k＝0
Fori＝1Ton
Ifai＝keyThenk＝iNexti
Ifk<>0Then'输出查找成功Else
'输出查找不成功EndIf
(二对分查找
1.对分查找的过程
若key为查找键，数组d存放n个已按升序排序的数据。在使用对分查找时，把查找围[i，j]的中间位置上的数据d(m与查找关键值key进行比较，结果必然是如下三种情况之一：
(1若key，查找key小于中点m处的数据。由数组d中的数据的递增性，可以确定：在(m，j不可能存在值为key的数据，必须在新的围(i，m－1中继续查找；
(2key＝d(m，找到了需要的数据；
(3key>d(m，由与(1相同的理由，必须在新的围(m＋1，j中继续查找。
这样，除了出现情况(2，在通过一次比较后，新的查找围将不超过上次查找围的一半。
以规模为16的递增数组d为例，观察对分查找的过程。要查找的数据key为37。
使用流程图描述对分查找的算法如下图所示：

本文来源：https://www.2haoxitong.net/k/doc/3c45084a4631b90d6c85ec3a87c24028915f85ea.html