Bubble Sort

Stop after the array is sorted

by davesaunders

JavaScript

let array = [6, 9, 4, 3]

console.log('Before : ' + array)

for (let loop = 0; loop < array.length - 1; loop++) {

	let hasSwapped = false;
  
  for (let pair = 0; pair < array.length - loop - 1; pair++) {

    if (array[pair] > array[pair + 1]) {
      let tmp = array[pair]
      array[pair] = array[pair + 1]
      array[pair + 1] = tmp
      
      hasSwapped = true;
    }
  }
  
  if (!hasSwapped)
  	break;
}

console.log('After  : ' + array)