提要:二分法查找,高效地从数组内部查找最接近的对象位置的算法
/**
* 方法针对的数据源结构:[obj, obj, obj, obj ...]
* 每个obj是一个对象,有一层结构是{key: value},并且按照value升序
* 查询给出一个value,快速定位最接近的对象所在数组的位置
* @param value 查询的数值
* @param key 查询数值对应的键值
* @param source 源数组
* @return 返回搜索到最接近的对象id
*/
public function binarySearch(value:Number, key:String, source:Array):int
function binarySearch(value:Number,key:String,source:Array):int { var id:int = 0; var left:Number = 0; var right:Number = source.length - 1; while(left <= right){ var middle:Number = Math.round((left + right) / 2); var obj:Object = source[middle]; if(value == Number(Obj[key])){ return middle; }else if(value > Number(Obj[key])){ left = middle + 1; }else{ right = middle - 1; } } return middle; }