bubble-sort.js

/**
 * Implement [Bubble sort]
 *
 * Copyright (c) 2018, Nguyen Van Vuong, Raphael Tomé Santana.
 * Licensed under the MIT License.
 */

'use strict';

function swap(arr, i, j) {
  [arr[i], arr[j]] = [arr[j], arr[i]];
}

function defaultCompare(a, b) {
  return a - b;
}

/**
 * Bubble sort algorithm.
 * Complexity: O(N^2).
 *
 * @example
 * console.log(bubbleSort([2, 5, 1, 0, 4])); // [ 0, 1, 2, 4, 5 ]
 *
 * @public
 * @module sorting/bubblesort
 * @param {Array} array Input array.
 * @param {Function} compare Optional. A function that defines an
 * alternative sort order. The function should return a negative,
 * zero, or positive value, depending on the arguments.
 * @return {Array} Sorted array.
 */
module.exports = function bubbleSort(array, compare = defaultCompare) {
  for (let i = 0; i < array.length; i++) {
    for (let j = i; j > 0; j--) {
      if (compare(array[j], array[j - 1]) < 0) {
        swap(array, j, j - 1);
      }
    }
  }
  return array;
};