livedoor Blog鐃緒申笋�鐃緒申鐃術わ申鐃縦づわ申鐃銃わ申鐃緒申鐃緒申由鐃塾ひとつわ申鐃緒申JavaScript鐃緒申鐃緒申鐃緒申佞鐃緒申襪鰹申函鐃�

鐃緒申鐃緒申鐃緒申鐃叔わ申鐃淑わ申鐃�entries鐃緒申溜鐃殉わ申泙鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃祝で実刻申鐃術のワ申鐃緒申鐃緒申鐃緒申表鐃緒申鐃術のワ申鐃緒申鐃緒申鐃緒申鐃術意わ申鐃緒申里鐃緒申涌鐃緒申椶鐃緒申辰鐃緒申鐃緒申亡鐃緒申鐃緒申鐃緒申泙鐃緒申鐃緒申鐃緒申鐃淑わけ鐃叔￥申鐃宿わ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃獣わ申発鐃緒申鐃叔わ申鐃暑か鐃緒申泙箸鐃銃みまわ申鐃緒申鐃緒申

0. DOM鐃緒申ID鐃緒申佞蕕削申縫妊鐃緒申

鐃緒申鐃緒申粉鐃緒申鐃緒申離妊發�鐃緒申鐃獣わ申鐃夙わ申鐃殉わ申鐃順う鐃緒申鐃緒申404 Blog Not Found:javascript - Array#sort鐃緒申鐃緒申鐃緒申quicksort鐃緒申鐃緒申戮鐃�!?鐃竣にわ申鐃緒申鐃塾わ申鐃縦常申鐃緒申鐃緒申鐃塾でわ申鐃緒申

# of Items: 




鐃処く鐃緒申鐃緒申里蓮鐃�input鐃緒申鐃緒申鐃緒申pre鐃緒申鐃緒申鐃緒申ID鐃緒申佞辰董鐃�document.getElementById('foobar')鐃叔ワ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申箸鐃緒申鐃緒申鐃塾￥申Prototype.js鐃緒申jQuery鐃緒申箸辰討鐃緒申鐃緒申$('foobar')鐃緒申短鐃緒申鐃熟なわ申泙鐃緒申鐃緒申鐃�HTML鐃緒申鐃緒申鐃緒申亮鐃瞬は醐申鐃緒申泙鐃緒申鐃�


鐃緒申鐃緒申鐃緒申鐃緒申鐃塾よう鐃祝書くわ申鐃夙で￥申ID鐃緒申鐃緒申鐃竣になわ申泙鐃緒申鐃�


# of Items:
<input type="text" value="10000" size="8" maxlength="8"
><input type="submit" value="start" onclick="run_demo(this)"
><pre></pre>



鐃叔￥申run_demo鐃緒申鐃緒申箸任鐃緒申鐃緒申鐃緒申焚鐃緒申里茲�鐃祝なってわ申鐃殉わ申鐃緒申


run_demo = function(that){
    var val = that.previousSibling.value;
    var pre = that.nextSibling;
    pre.innerHTML = '';
    var seed = random_array(val);
    (function(o){
        for (var k in o) (function(l, f){
            window.setTimeout(function(){
                pre.innerHTML += l + ':\t' + timeit(f, seed) + 'ms' + '<br>';
            }, 0)
        })(k, o[k]);
    })({
        builtin:builtinsort,
        quick_iter:quicksort_i,
        quick_recur:quicksort_r
    });
};



souce_code_above.replace(/that/g,'this')鐃緒申鐃緒申弌鐃緒申鐃緒申里泙泪椒鐃緒申鐃緒申onclick鐃緒申鐃緒申砲屬鐃緒申泙鐃緒申鐃緒申泙鐃緒申鐃緒申鐃緒申鐃緒申任郎埜鐃緒申tip鐃塾わ申鐃緒申法鐃緒申鐃緒申鐃緒申憧愎鐃緒申砲鐃緒申導鐃緒申鐃緒申鐃緒申鐃緒申討鐃緒申泙鐃緒申鐃�


1. PRE鐃緒申鐃緒申鐃緒申鐃緒申箸鬟�ワ申奪鐃緒申納孫圓鐃緒申鐃�


鐃緒申鐃緒申粉鐃緒申鐃緒申里鐃塾でわ申鐃緒申


alert('Hello, JavaScript');



鐃緒申鐃緒申蓮鐃緒申焚鐃緒申里箸鐃緒申鐃祝実醐申鐃緒申鐃緒申泙鐃緒申鐃�


<pre>
alert('Hello, JavaScript');
</pre><input type="submit" value="Run" onclick="
    try{
        var e = this.previousSibling;
        eval( e.innerText || e.textContent );     
    }catch(e){
        alert(e);
    }
">



pre鐃緒申鐃緒申鐃緒申input鐃緒申鐃緒申鐃塾間に件申屬鐃緒申覆鐃緒申里蓮鐃�tip#0鐃緒申同鐃粛わ申鐃緒申由鐃叔わ申鐃緒申


pre鐃叔はなわ申鐃緒申textarea鐃緒申input鐃淑ら、鐃緒申鐃緒申縫鐃緒申鐃竣ワ申砲覆鐃殉わ申鐃緒申



鐃緒申鐃緒申紛鐃緒申法鐃�


<textarea>
alert('Hello, JavaScript');
</textarea><input type="submit" value="Run" onclick="
    try{
        eval( this.previousSibling.value );     
    }catch(e){
        alert(e);
    }
">



3.PRE鐃緒申鐃緒申鐃緒申鐃緒申箸髻▲鐃緒申鐃緒申瓢鐃緒申鐃宿常申鐃緒申鐃緒申鐃�


鐃緒申鐃緒申鐃縦は実は削申鐃殉でも愛鐃術わ申鐃銃わ申鐃緒申鐃塾でわ申鐃緒申鐃緒申鐃盾う鐃緒申弔鐃�tip鐃薯見つわ申鐃緒申鐃塾で￥申


鐃緒申鐃緒申飽椶鐃緒申鐃緒申法鐃緒申泙鐃緒申肋鐃塾デワ申濃箸鐃曙た鐃舜随申鐃緒申鐃緒申鐃緒申鐃淑どわ申


timeit = function(){
    var elapsed = (new Date).getTime();
    var args = Array.apply(null, arguments);
    args.shift().apply(null, args);
    elapsed =  (new Date).getTime() - elapsed;
    return elapsed;
}



鐃緒申鐃銃のとわ申鐃所、鐃渋行誌申鐃瞬わ申鐃渋�鐃緒申鐃殉わ申鐃緒申timeit(func, arg)鐃夙わ申鐃緒申鐃緒申鐃祝使わ申鐃殉わ申鐃緒申    args.shift().apply(null, args)鐃緒申鐃暑構鐃緒申鐃緒申鐃緒申鐃獣てまわ申鐃緒申


random_array = function(n){
    var ret = [0];
    while(--n) ret[n] = n; // sorted array
    for (n = ret.length-1; n; --n) { // Fisher-Yates Suffle
        var m = Math.floor(Math.random() * (n + 1));
        if (n == m) continue;
        var tmp = ret[n]; ret[n] = ret[m]; ret[m] = tmp;
    }
    return ret;
};



n鐃縦わ申鐃緒申鐃叔わ申鐃緒申鐃獣わ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申泙鐃緒申鐃�


middle = function(h, t){ 
    return h + ((t - h) >>> 1)
};
cmp_number = function(a, b){
    return a - b;
}



鐃緒申鐃緒申鐃夙の種申鐃緒申鐃叔よく鐃術わ申鐃緒申鐃緒申愎鐃緒申任鐃緒申鐃�


builtinsort = function(ary, cmp){
    return ary.slice().sort(cmp || cmp_number);
};



builtin鐃緒申Array.prototype.sort()鐃緒申鐃緒申鐃祝駕申的鐃祝実行わ申鐃殉わ申鐃緒申ary.slice()鐃叔醐申鐃緒申鐃緒申鐃緒申離鐃緒申圈鐃緒申鐃緒申辰討鐃緒申泙鐃緒申鐃�


quicksort_r = function(ary, cmp){
    var ret = ary.slice();
    if (! cmp ) cmp = cmp_number;
    return (function (head, tail) {
        var pivot = ret[middle(head, tail)];
        var i = head - 1;
        var j = tail + 1;
        while (1){
            while (cmp(ret[++i], pivot) < 0);
            while (cmp(ret[--j], pivot) > 0);
            if (i >= j) break;
            var tmp = ret[i]; ret[i] = ret[j]; ret[j] = tmp;
        }
        if (head < i - 1) arguments.callee(head, i - 1);
        if (j + 1 < tail) arguments.callee(j + 1, tail);
        return ret;
    })(0, ary.length - 1);
}



quicksort鐃塾種申鐃緒申鐃叔わ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃純ー鐃塾わ申鐃緒申鐃緒申鐃叔￥申鐃銃居申鐃銃び出わ申鐃緒申必鐃竣な逸申鐃緒申鐃塾随申鐃緒申鐃緒申弔悩僂鐃叔わ申鐃殉わ申鐃緒申鐃緒申鐃緒申鐃�arguments.callee鐃塾わ申鐃緒申鐃緒申鐃叔￥申鐃緒申鐃塾再居申鐃銃び出わ申鐃緒申鐃緒申無名鐃叔わ申鐃緒申


quicksort_i = function(ary, cmp){
    var ret = ary.slice();
    if (! cmp ) cmp = cmp_number;
    var stack = [ 0, ary.length - 1 ];
    while(stack.length){
        var tail = stack.pop();
        var head = stack.pop();
        var pivot = ret[middle(head, tail)];
        var i = head - 1;
        var j = tail + 1;
        while (1){
            while (cmp(ret[++i], pivot) < 0);
            while (cmp(ret[--j], pivot) > 0);
            if (i >= j) break;
            var tmp = ret[i]; ret[i] = ret[j]; ret[j] = tmp;
        }
        if (head < i - 1) { stack.push(head); stack.push(i - 1); }
        if (j + 1 < tail) { stack.push(j + 1); stack.push(tail); }
    }
    return ret;
}



鐃緒申鐃緒申鐃緒申鐃緒申鐃銃居申鐃叔￥申鐃銃居申鐃舜随申鐃緒申匹鐃緒申鐃獣わ申鐃緒申鐃緒申撞鐃緒申鐃緒申鐃緒申鐃塾わ申鐃緒申錣�鐃緒申笋刻申鐃緒申颪い討澆泙鐃緒申鐃緒申鐃�


鐃叔￥申鐃緒申辰箸鐃緒申鐃緒申鐃緒申蕕�鐃緒申鐃所。鐃渋は￥申鐃緒申鐃緒申鐃殉でわ申script鐃緒申鐃緒申鐃熟逸申鐃緒申鐃出場し鐃銃わ申鐃殉わ申鐃藷。各関随申鐃緒申鐃緒申鐃緒申鐃�pre鐃緒申鐃緒申鐃緒申鐃緒申砲里鐃渋醐申澆鐃緒申泙鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申討鐃�pre鐃緒申鐃緒申鐃緒申script鐃緒申鐃緒申鐃祝はわ申鐃緒申鐃緒申鐃淑わ申鐃塾で￥申class="evalonload"鐃夙なってわ申鐃緒申鐃塾のみわ申評鐃緒申鐃緒申鐃暑こ鐃夙にわ申鐃殉わ申鐃緒申


鐃緒申鐃塾件申未鐃緒申鐃緒申焚鐃緒申任鐃緒申鐃�


(function(root, className){
     var walkDOM = function(node, f){
        f(node);
        var kids = node.childNodes;
        for (var i = 0, l = kids.length; i < l; i++) arguments.callee(kids[i], f)
    };
    walkDOM(root, function(node){
        if (node.nodeType  !== 1) return;
        if (node.nodeName.toLowerCase() !== 'pre') return;
        if (node.className !== className) return;
        node.className = 'prettyprint'; // for google-code-prettify
        try{
            eval(node.innerText || node.textContent);
        }catch(e){
            alert(e + "\n" + (node.innerText || node.textContent));
        }
    });
})(document.body, 'evalonload');



鐃渋にワ申鐃緒申廛鐃淑わ申里任鐃緒申鐃�walkDOM鐃緒申無名鐃緒申鐃叔わ申鐃緒申鐃純い鐃殉わ申鐃緒申鐃緒申鐃処く鐃夙わ申鐃緒申能鐃淑ので￥申鐃緒申鐃緒申鐃緒申鐃緒申抜鐃緒申鐃出わ申鐃緒申茲�鐃祝わ申鐃銃わ申鐃緒申泙鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃�script鐃緒申鐃緒申鐃夙わ申鐃銃居申鐃緒申鐃塾最醐申縫鐃緒申團擇鐃緒申鐃出￥申鐃緒申鐃夙わ申鐃緒申鐃縮にワ申鐃緒申鐃緒申鐃緒申貼鐃春わ申鐃銃行わ申鐃緒申鐃緒申鐃叔「醐申鐃緒申鐃銃わ申鐃緒申動鐃緒申鐃竣ペ￥申鐃緒申鐃緒申鐃緒申鐃緒申紊�鐃緒申箸鐃緒申鐃緒申錣縁申任鐃緒申鐃�


鐃淑わ申鐃緒申鐃緒申鐃緒申鐃�tips鐃緒申 Firefox3, IE7, Safari3, Opera9, Chrome1 鐃叔テワ申鐃夙わ申鐃銃わ申鐃緒申泙鐃緒申鐃�


Enjoy!


Dan the Lazy JavaScripter