各种基本算法实现小结(六)—— 查找算法
(均已测试通过)
===================================================================
1、简单查找
在一组无序数列中,查找特定某个数值,并返回其位置pos
测试环境:VC 6.0 (C)
运行结果:
==========================================================
2、 折半查找
在有序数列中,逐步缩小查找范围,直至找到或找不到记录为止
本算法首先随机生成100个无序数列,然后利用快速排序算法排序成有序数列,然后再用折半查找算法
说明:本算法中的排序算法,可用上一篇排序算法中的任一种算法实现,如选择排序、冒泡排序、快速排序等
测试环境:VC 6.0 (C)
运行结果:
==========================================================
参考推荐: