Hoodfc
1/13/2020 - 10:41 AM

Bubble Sort

Bubble Sort implementation

function bubbleSort(arr){
    const swap = (arr, idx1, idx2) => {
        let temp = arr[idx1];
        arr[idx1] = arr[idx2];
        arr[idx2] = temp;
    }

    for(let i = arr.length - 1; i > 0; i-- ){
        for(let j = 0; j < (i-1); j++){
            if(arr[j] > arr[j+1]) {
                swap(arr, j, j+1);
            }
        }
    }
}