sorting/bubblesort.js

  1. (function (exports) {
  2.   'use strict';
  4.   function comparator(a, b) {
  5.     return a - b;
  6.   }
  8.   /**
  9.    * Bubble sort algorithm.<br><br>
  10.    * Complexity: O(N^2).
  11.    *
  12.    * @example
  13.    * var sort = require('path-to-algorithms/src/' +
  14.    * 'sorting/bubblesort').bubbleSort;
  15.    * console.log(sort([2, 5, 1, 0, 4])); // [ 0, 1, 2, 4, 5 ]
  16.    *
  17.    * @public
  18.    * @module sorting/bubblesort
  19.    * @param {Array} array Input array.
  20.    * @param {Function} cmp Optional. A function that defines an
  21.    * alternative sort order. The function should return a negative,
  22.    * zero, or positive value, depending on the arguments.
  23.    * @return {Array} Sorted array.
  24.    */
  25.   function bubbleSort(array, cmp) {
  26.     cmp = cmp || comparator;
  27.     var temp;
  28.     for (var i = 0; i < array.length; i += 1) {
  29.       for (var j = i; j > 0; j -= 1) {
  30.         if (cmp(array[j], array[j - 1]) < 0) {
  31.           temp = array[j];
  32.           array[j] = array[j - 1];
  33.           array[j - 1] = temp;
  34.         }
  35.       }
  36.     }
  37.     return array;
  38.   }
  40.   exports.bubbleSort = bubbleSort;
  42. })(typeof window === 'undefined' ? module.exports : window);