• Theory
  • Theory

Bubble Sort, Mastery Challenge 3

Fix the sorting function so that the states of the array during sorting match the sample.

To view the sample or test your program, click the button Boss, here’s your program!

Solution

The solution to the challenge will be available in a few minutes. Use it if you encounter difficulties. In the meantime, try to complete the challenge on your own.

let arr = [1, 3, 5, 4, 1];
draw(arr);
bubbleSort(arr);

function bubbleSort(arr) {
  let len = arr.length - 1;

  for (let pass = 0; pass < len; pass++) {
    for (let j = 0; j < len - pass; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
        draw(arr, j, j + 1);
      }
    }
  }
}
  • index.html
HTML
HTML

You’ve gone to a different page

Click inside the mini-browser to shift the focus onto this window.

100%
Granny Muffin

Easy there, pal!

To access the Bubble sort challenges in the Sorting Algorithms Made Visual, you need to sign up and subscribe first.