Function quickSelect

javascript/0973-k-closest-points-to-origin.js:134–151

(points, k)

};

var quickSelect = function (points, k) {
    let left = 0,
        right = points.length - 1;
    let pivotIndex = points.length;
    while (pivotIndex !== k) {
        // Repeatedly partition the array
        // while narrowing in on the kth element
        pivotIndex = partition(points, left, right);
        if (pivotIndex < k) {
            left = pivotIndex;
        } else {
            right = pivotIndex - 1;
        }
    }

    // Return the first k elements of the partially sorted array
    return points.slice(0, k);
};

var partition = function (points, left, right) {
    let pivot = choosePivot(points, left, right);