Bubble Sort
https://www.hackerrank.com/challenges/30-sorting/problem
by bob m
HTML
<p id="result">
hey there
</p>
JavaScript
function sort(ary){
var numSwaps=0;
var sorted = true
do while (sorted == false){
// for look should go here; if no swaps occurred, sorted = true ?
}
for (i=0; i < ary.length-1; i++){
for (j=0; j < ary.length-i; j++){
if (ary[i] > ary[i+1]){
var tmp = ary[i+1];
ary[i+1] = ary[i];
ary[i] = tmp;
console.log("We swap " + ary[i] + " and " + ary[i+1]);
numSwaps++;
}
}
}
console.log(ary);
return numSwaps;
}
var a = [22,25,15,9,17,16,5];
document.getElementById("result").innerHTML = "Number of swaps is : " + sort(a);