Bubble Sort
by LeoJH
HTML
<div id="output"></div>
Babel + JSX
const bubbleSort = arr => {
let didSwap = true
while(didSwap) {
didSwap = false
for(let i = 0; i < arr.length; i++) {
if (arr[i] > arr[i + 1]) {
const tmp = arr[i + 1]
arr[i + 1] = arr[i]
arr[i + 1] = tmp;
let didSwap = true
}
}
}
}
const arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
bubbleSort(arr)
$('#output').text(arr.join(' '))