Skip to content

Instantly share code, notes, and snippets.

@eengineergz
Last active February 27, 2021 05:08
Show Gist options
  • Save eengineergz/e67e56bed7c5a20a54851867ba5efef6 to your computer and use it in GitHub Desktop.
Save eengineergz/e67e56bed7c5a20a54851867ba5efef6 to your computer and use it in GitHub Desktop.
function swap(array, idx1, idx2) {
[array[idx1], array[idx2]] = [array[idx2], array[idx1]];
}
function bubbleSort(array) {
let swapped = false;
while (!swapped) {
swapped = true;
for (let i = 0; i < array.length; i++) {
if (array[i] > array[i + 1]) {
swap(array, i, i + 1);
swapped = false;
}
}
}
return array;
}
//Alt SLN-------------------------------------------------
function bubbleSort(array) {
let sorted = false;
while (!sorted) {
sorted = true;
for (let i = 0; i < array.length; i++) {
if (array[i] > array[i + 1]) {
let temp = arr[i];
array[i] = array[i + 1];
array[i + 1] = temp;
sorted = false;
}
}
}
return array;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment