Class: binarySearch

binarySearch

配列二分木検索

Constructor

src/util/util-binarySearch.js, line 1

new binarySearch(val, arr, funcopt, lowopt, highopt, isEqualopt)

Parameters:
  • val Number
    検索する値
  • arr Array
    検索対象の配列
  • func function <optional> function(val){return val.valueOf();}
    配列要素に対して、値を取得する関数
  • low Index <optional> 0
    配列の検査範囲の下限
  • high Index <optional> arr.length-1
    配列の下限検査範囲の上限
  • isEqual Boolean <optional> false
    完全一致しないときのリターン値:trueのとき-1、falseのとき値との差が最も少ない位置
Example
i=Util.binarySearch(x,arrXY,function(e){return e.x;});