Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Bubblesort :) solution in Clear category for [old] Count Inversion by borisrozumnuk
"use strict";
function countInversion(sequence){
count = 0;
for (var i = 0; i < sequence.length; i++) {
for (var j = sequence.length - 1; j > i; j--) {
if (sequence[j-1] > sequence[j]) {
temp = sequence[j-1];
sequence[j-1] = sequence[j];
sequence[j] = temp;
count += 1;
}
}
}
return count;
}
July 21, 2016
Comments: