Bubble Sort Algorithm In Javascript

Bubble Sort is a very simple sorting algorithm. It works by stepping through a list to be sorted repeatedly while comparing each pair of coinsiding items and switching them if they are ordered incorrectly. This is a useful algorithm for doing simple comparisons in lists, but there are much more efficient algorithms for larger lists.

Bubble Sort example in JavaScript:

    var numbers = [3,5,2,4,7,9,6,4,5];
    var tmp;
    for (var i = 0; i < numbers.length; i += 1) {
        for (var j = i; j > 0; j -= 1) {
            if (numbers[j] < numbers[j - 1]) {
                tmp = numbers[j];
                numbers[j] = numbers[j - 1];
                numbers[j - 1] = tmp;
            }
        }
    }
    console.log(numbers);

For more information on the Bubble Sort check the Wikipedia page here: Bubble Sort - Wikipedia.org.

Written on September 6, 2013