AS3 二分法查找

转自 ：http://blog.csdn.net/shao04010636_1/article/details/22388209

提要：二分法查找，高效地从数组内部查找最接近的对象位置的算法

/**
* 方法针对的数据源结构：[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;
}