JSFiddle - React, Tailwind, and code Playground

by sramnan

JavaScript

//Bubble sort
function bubbleSort(a) {
  for (var i = 0; i < a.length - 1; i++) {
    for (var j = 0; j < a.length - i; j++) {
      if (a[j] > a[j + 1]) {
        var temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp;
      }
    }
  }
}

function bubbleModifiedSort(a) {
  var flag = true;
  var i = 0;
  while (flag) {
    flag = false;
    i++;
    for (var j = 0; j < a.length - i; j++) {
      if (a[j] > a[j + 1]) {
        var temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp;
        flag = true;
      }
    }
  }
}

var newarr = [4, 1, 3, 2, 1, 3, 3, 5];
bubbleSort(newarr);
bubbleModifiedSort(newarr);
console.log(newarr);