Add Binary Search capabilities to native Array

JavascriptBinarySearchArrayPrototype

/**
 * Binary search
 *
 * @example:
 *  var arr = [0, 2];
 *  arr.binarySearch(0) -> true
 *  arr.binarySearch(2) -> true
 *  arr.binarySearch(-1)-> false
 *  arr.binarySearch(1) -> false
 *  arr.binarySearch(3) -> false
 * @param val
 * @returns {boolean}
 */
Array.prototype.binarySearch = function(val)
{
    var minKey = 0;
    var maxKey = this.length -1;
    var midKey;

    while(minKey <= maxKey) {
        midKey = Math.floor((minKey + maxKey) / 2);

        if(val === this[midKey]) {
            return true;
        }

        if(val > this[midKey]) {
            minKey = midKey+1;
        } else {
            maxKey = midKey-1;
        }
    }

    return false;
}