javascript-algorithms/src/algorithms/sorting/Sort.js at master · 6ewis/javascript-algorithms · GitHub

34 lines (28 loc) · 1.04 KB

import Comparator from '../../utils/comparator/Comparator';

/**

* @typedef {Object} SorterCallbacks

* @property {function(a: *, b: *)} compareCallback - If provided then all elements comparisons

* will be done through this callback.

* @property {function(a: *)} visitingCallback - If provided it will be called each time the sorting

* function is visiting the next element.

export default class Sort {

constructor(originalCallbacks) {

this.callbacks = Sort.initSortingCallbacks(originalCallbacks);

this.comparator = new Comparator(this.callbacks.compareCallback);

}

/**

* @param {SorterCallbacks} originalCallbacks

* @returns {SorterCallbacks}

static initSortingCallbacks(originalCallbacks) {

const callbacks = originalCallbacks || {};

const stubCallback = () => {};

callbacks.compareCallback = callbacks.compareCallback || undefined;

callbacks.visitingCallback = callbacks.visitingCallback || stubCallback;

return callbacks;

}

sort() {

throw new Error('sort method must be implemented');

}

Expand file tree