AS3 二分法查找

转自 ：http://blog.youkuaiyun.com/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;
}