Code AnalysisBeginner 50s

Trace: Bubble Sort Passes

How many swaps occur?

Starter code

let a=[5,1,4,2,8],swaps=0;
for(let i=0;i<a.length-1;i++)
  for(let j=0;j<a.length-1-i;j++)
    if(a[j]>a[j+1]){[a[j],a[j+1]]=[a[j+1],a[j]];swaps++;}
console.log(swaps)

dsa analysis beginner

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle