Az elmúlt hetekben több helyen is találkoztam ehhez hasonló mintakóddal, mivel az eredményeken jót mosolyogtam, gondoltam én is kiteszem. Nagy jelentősége persze nincsen, csupán érdekesség.
Adott egy 1000 elemű tömb, benne az elemek növekvő sorrendben. Vajon az egyes böngészők hány összehasonlítást használnak rendezés közben?
var list = [];
for (var i = 0; i < 1000; i++) {
list.push(i);
}
var count = 0;
list.sort(function(a, b){
++count;
if (a < b) {
return -1;
}
if (a > b) {
return 1;
}
return 0;
});
alert(count);
for (var i = 0; i < 1000; i++) {
list.push(i);
}
var count = 0;
list.sort(function(a, b){
++count;
if (a < b) {
return -1;
}
if (a > b) {
return 1;
}
return 0;
});
alert(count);
Az eredmények:
