js_algorithms/bubblesort.js
2022-03-03 19:13:52 +01:00

19 lines
357 B
JavaScript

function bubblesort(array) {
let swap;
let sorted;
do {
sorted = true;
for (let i = 0; i < array.length; i++) {
if (array[i] > array[i + 1]) {
swap = array[i];
array[i] = array[i + 1];
array[i + 1] = swap;
sorted = false;
}
}
} while (!sorted);
return array;
}
module.exports = bubblesort;