Bubble Sort in JavaScript

ifelseolga

Olga Lapovsky

Posted on November 17, 2020

Bubble Sort in JavaScript

📼 Explanation of Bubble Sort :

💻 CODE :

function bubbleSort(array) {
  let isSorted = false;
  let arrayLength = array.length - 1;
  let temp;
  while (!isSorted) {
    isSorted = true;
    for (let i = 0; i < arrayLength; i++) {
      if (array[i] > array[i + 1]) {
        temp = array[i + 1];
        array[i + 1] = array[i];
        array[i] = temp;
        isSorted = false;
      }      
    }
    arrayLength--;
  }
}
Enter fullscreen mode Exit fullscreen mode

Time Complexity:

  • Best: Ω(N)
  • Average: Θ(N²)
  • Worst: Ο(N²)

Space Complexity:

  • Ο(1)
💖 💪 🙅 🚩
ifelseolga
Olga Lapovsky

Posted on November 17, 2020

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related