首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

二分法查寻、递归

2012-09-05 
二分法查找、递归需求:查找数组中某个元素的下标?实现方法:二分法查找(折半查找,每次把表分成两半,因为已经

二分法查找、递归

需求:查找数组中某个元素的下标

?

实现方法:二分法查找(折半查找,每次把表分成两半,因为已经排好序,所以每次只需要和中间的数比较,就能确定要查找的值在哪一半,然后不断分成两半,直到匹配,如果没有找到,则表示没有该元素)

?

?

 

热点排行