Quick actions

cmd+k|ctrl+k

Navigation

Languages

Optimized Bubble Sort

Snippet info

Language

JavaScript

Visibility

public

Author

soham57

Created

2023-06-19T02:42:24.015027Z

Updated

2023-06-19T02:42:24.015027Z

function bSort(arr){
        let swapCount=1;
    while(swapCount>0){
        swapCount=0;
        for(let j=1; j<arr.length; j++){
            if(arr[j-1]>arr[j]){
                //Swapping elements
                arr[j-1]+=arr[j];
                arr[j]=arr[j-1]-arr[j];
                arr[j-1]=arr[j-1]-arr[j];
                swapCount++;
            }
        }
        
    }
    return arr
}
bSort([1,5,4,2,3]);
console.log();
INFO