how to use bubble sort in javascript

function BubbleSort(arr) { const sortedArray = Array.from(arr); let swap; do { swap = false; for (let i = 1; i < sortedArray.length; ++i) { if (sortedArray[i - 1] > sortedArray[i]) { [sortedArray[i], sortedArray[i - 1]] = [sortedArray[i - 1], sortedArray[i]]; swap = true; } } } while (swap) return sortedArray; } console.log(BubbleSort([7,99,1,88,34,2,90,7]));

javascript bubleshort example

// like using Array.reverse();
function bubbleReverse(arr) {
    for (let i = arr.length - 1; i > 0; i--) {
        for (let j = arr.length - 1; j > 0; j--) {
            if (arr[j] > arr[j - 1]) {
                let temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }
    return arr;
}

// like using Array.sort();
function bubbleSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

Posted by: Guest on June-16-2020

Code answers related to "how to use bubble sort in javascript"

Code answers related to "Javascript"

Javascript Answers by Framework

Browse Popular Code Answers by Language

Answers for "how to use bubble sort in javascript"

Code answers related to "how to use bubble sort in javascript"

Code answers related to "Javascript"

Javascript Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us