@aureooms/js-sort
Version:
sorting code bricks for JavaScript
27 lines (23 loc) • 1.9 kB
JavaScript
;
Object.defineProperty(exports, "__esModule", {
value: true
});
exports.selectionsort = selectionsort;
function selectionsort(compare, a, i, j) {
for (; i < j; ++i) {
var k = i;
var t = i;
var o = a[t];
while (++t < j) {
if (compare(o, a[t]) > 0) {
o = a[t];
k = t;
}
}
if (k > i) {
a[k] = a[i];
a[i] = o;
}
}
}
//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9zb3J0L3NlbGVjdGlvbnNvcnQuanMiXSwibmFtZXMiOlsic2VsZWN0aW9uc29ydCIsImNvbXBhcmUiLCJhIiwiaSIsImoiLCJrIiwidCIsIm8iXSwibWFwcGluZ3MiOiI7Ozs7Ozs7QUFFTyxTQUFTQSxhQUFULENBQXlCQyxPQUF6QixFQUFrQ0MsQ0FBbEMsRUFBcUNDLENBQXJDLEVBQXdDQyxDQUF4QyxFQUE0QztBQUVsRCxTQUFRRCxDQUFDLEdBQUdDLENBQVosRUFBZ0IsRUFBRUQsQ0FBbEIsRUFBc0I7QUFFckIsUUFBSUUsQ0FBQyxHQUFHRixDQUFSO0FBQ0EsUUFBSUcsQ0FBQyxHQUFHSCxDQUFSO0FBQ0EsUUFBSUksQ0FBQyxHQUFHTCxDQUFDLENBQUNJLENBQUQsQ0FBVDs7QUFFQSxXQUFRLEVBQUVBLENBQUYsR0FBTUYsQ0FBZCxFQUFrQjtBQUVqQixVQUFLSCxPQUFPLENBQUVNLENBQUYsRUFBS0wsQ0FBQyxDQUFDSSxDQUFELENBQU4sQ0FBUCxHQUFxQixDQUExQixFQUE4QjtBQUM3QkMsUUFBQUEsQ0FBQyxHQUFHTCxDQUFDLENBQUNJLENBQUQsQ0FBTDtBQUNBRCxRQUFBQSxDQUFDLEdBQUdDLENBQUo7QUFDQTtBQUVEOztBQUVELFFBQUtELENBQUMsR0FBR0YsQ0FBVCxFQUFhO0FBQ1pELE1BQUFBLENBQUMsQ0FBQ0csQ0FBRCxDQUFELEdBQU9ILENBQUMsQ0FBQ0MsQ0FBRCxDQUFSO0FBQ0FELE1BQUFBLENBQUMsQ0FBQ0MsQ0FBRCxDQUFELEdBQU9JLENBQVA7QUFDQTtBQUVEO0FBQ0QiLCJzb3VyY2VzQ29udGVudCI6WyJcblxuZXhwb3J0IGZ1bmN0aW9uIHNlbGVjdGlvbnNvcnQgKCBjb21wYXJlLCBhLCBpLCBqICkge1xuXG5cdGZvciAoIDsgaSA8IGogOyArK2kgKSB7XG5cblx0XHRsZXQgayA9IGk7XG5cdFx0bGV0IHQgPSBpO1xuXHRcdGxldCBvID0gYVt0XTtcblxuXHRcdHdoaWxlICggKyt0IDwgaiApIHtcblxuXHRcdFx0aWYgKCBjb21wYXJlKCBvLCBhW3RdICkgPiAwICkge1xuXHRcdFx0XHRvID0gYVt0XTtcblx0XHRcdFx0ayA9IHQ7XG5cdFx0XHR9XG5cblx0XHR9XG5cblx0XHRpZiAoIGsgPiBpICkge1xuXHRcdFx0YVtrXSA9IGFbaV07XG5cdFx0XHRhW2ldID0gbztcblx0XHR9XG5cblx0fVxufVxuIl19