Skip to content

Instantly share code, notes, and snippets.

@dummefil

dummefil/bubble-sort.js

Last active February 18, 2019 11:43
Show Gist options
  • Save dummefil/8b76f49585d783b35c1ec0ad89fbbb52 to your computer and use it in GitHub Desktop.
Save dummefil/8b76f49585d783b35c1ec0ad89fbbb52 to your computer and use it in GitHub Desktop.
Download ZIP
bubble-sort
Raw
bubble-sort.js
let numbers = [6, 3, 8, 5, 2, 7, 9500, 4, 11, 0, 15, 10, 9, 12, -1, 14, 13, 600, 853, 1];
let originalNumbers = numbers.concat();
console.time('Elapsed time: ');
for (var j = 0; j < numbers.length; j++){
for(var i = 0; i < numbers.length; i++) {
if (numbers[i] > numbers[i+1]) {
let buffer = numbers[i];
numbers[i] = numbers[i+1];
numbers[i+1] = buffer;
} else continue;
}
}
console.timeEnd('Elapsed time: ');
console.log(`Original Array: ${originalNumbers}`);
console.log(`Sorted Array ${numbers}`);
console.log(`Steps: O(${numbers.length * numbers.length})`);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment