编程实现在一维数组中的折半查找算法。以上可采用任何编程语言实现.

来源:百度知道 编辑:UC知道 时间:2024/06/14 02:44:07
编程实现在一维数组中的折半查找算法。以上可采用任何编程语言实现.急!!!给200分...

+++++编程实现在一维数组中的折半查找算法。以上可采用任何编程语言实现.
悬赏分:200 - 离问题结束还有 19 天 22 小时
编程实现在一维数组中的折半查找算法

看不懂你的问题 好像说的不是很清楚。。是在问二分法吗??请重新澄清你的问题。。

折半查找是在排好序的数组中可采用的一种非常快的查找方法。它的工作原理如下:

将要查找的数据项与数组的中间元素相比较。
如果它们相同,那么查找成功。
如果查找的数据项小于数组的中间元素,那么就放弃数组的后半部分。
如果查找的数据项大于数组的中间元素,那么就放弃数组的前半部分。
重复步骤1~4,将数组不断减半,直至找到查找的数据项或者查找完整个数组为止。
从下面的程序清单可以看出,折半查找算法在实际应用中几乎不受数组大小的影响,即使数组的长度增加一倍,也只是在程序中多了一次循环而已。

'
' Description: Module containing various binary search routines
'
' Authors: Stephen Bullen, www.oaltd.co.uk
' Rob Bovey, www.appspro.com
'

Option Explicit
Option Private Module

''''''''''''''''''''''''