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

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