Bubble Sort

Bubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. The pass through the

list is repeated until the list is sorted.

Usage

import { bubbleSort } from "dsacjs";

const arr = [64, 34, 25, 12, 22, 11, 90];

console.log(bubbleSort(arr)); // [11, 12, 22, 25, 34, 64, 90]

Arguments

The function bubbleSort takes the following arguments:

• arr (type: Array): An array of elements to be sorted.
• compareFn (type: Function, optional): A function that defines an alternative sort order.

Example

import { bubbleSort } from "dsacjs";

const arr = ["banana", "apple", "orange", "mango"];

console.log(bubbleSort(arr, (a, b) => a.localeCompare(b))); // ["apple", "banana", "mango", "orange"]

Complexity

• Time complexity: O(n^2)

References

• Wikipedia