@extra-array/selection-sort/selectionSort$.js

Arranges values in an order.

import cmp from './_cmp';
function selectionSortPair$(x, fc, m) {
    var X = x.length, diff = x !== m;
    for (var i = 0; i < X - 1; i++) {
        var l = i;
        for (var j = i + 1; j < X; j++)
            if (fc(m[l], m[j]) > 0)
                l = j;
        if (true) {
            var t = x[i];
            x[i] = x[l];
            x[l] = t;
        }
        if (diff) {
            var u = m[i];
            m[i] = m[l];
            m[l] = u;
        }
    }
    return x;
}
/**
 * Arranges values in an order.
 * @param x an array (updated)
 * @param fc compare function (a, b)
 * @param fm map function (v, i, x)
 * @returns x
 */
function selectionSort$(x, fc = null, fm = null) {
    var fc = fc || cmp;
    if (fm)
        return selectionSortPair$(x, fc, x.map(fm));
    else
        return selectionSortPair$(x, fc, x);
}
export default selectionSort$;
//# sourceMappingURL=selectionSort$.js.map