二分法查找算法(Actionscript)

 1function BSearch(ary:Array, match:Number):Number
 2{
 3    var left:Number = 0;
 4    var right:Number = ary.length - 1;
 5    while (left <= right)
 6    {
 7        var middle:Number = Math.round((left + right) / 2);
 8        if (match == ary[middle])
 9        {
10            return middle;
11        }
12        else if (match > ary[middle])
13        {
14            left = middle + 1;
15        }
16        else
17        {
18            right = middle - 1;
19        }
20    }
21    return -1;
22}
23var a:Array = [123, 456, 789, 1234, 4567, 8910, 10254];
24trace(BSearch(a, 123123123));

朋友问到AS实现二分法查找, 很久没有和数据结构还有算法打交道了. 放放 :)