rangedPartialSort - nodef/extra-array GitHub Wiki

Partially arrange a range of values in order.

Alternatives: rangedPartialSort, rangedPartialSort$. Similar: sort, rangedSort, partialSort, rangedPartialSort.

function rangedPartialSort(x, i, I, n, fc, fm, fs)
// x:  an array
// i:  begin index
// I:  end index (exclusive)
// n:  minimum number of values to sort
// fc: compare function (a, b)
// fm: map function (v, i, x)
// fs: swap function (x, i, j)
const xarray = require('extra-array');


// Sort a range of values (index 0 to 3).
var x = [4, -3, 1, -2];
xarray.rangedPartialSort(x, 0, 3, 3);
// → [ -3, 1, 4, -2 ] (compares numbers)


// Partially sort a range of values (index 0 to 3).
// First 2 values are guaranteed to be sorted.
xarray.rangedPartialSort(x, 0, 3, 2);
// → [ -3, 1, 4, -2 ]


// Partially sort using absolute values.
xarray.rangedPartialSort(x, 0, 3, 2, null, v => Math.abs(v));
// → [ 1, -3, 4, -2 ]

References