[B! algorithm][programming][javascript] nakackのブックマーク

nakack id:nakack

algorithmとprogrammingとjavascriptに関するnakackのブックマーク (2)

algorithm - ソート済み配列をソートしなおすべからず : 404 Blog Not Found
2012年01月08日20:30 カテゴリアルゴリズム百選Math algorithm - ソート済み配列をソートしなおすべからず珠玉のプログラミング Jon Bentley / 小林健一郎訳ぐぬぅ。男子ゆえ女子をこじらせようがないとはいえ、風邪が普通にこじれている。というわけでアルゴリズムのことなどつらつら考えていた。高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research Timsort - Wikipedia, the free encyclopedia 要はソートすべき配列中にすでに存在する秩序を活用するのがtimsortなのだと。だけどすでにソート済みの配列を活用するなら、こういう方法もありではというわけでentry。 If it ain't broke, don't fix it. ソート済みの配列に要素を加えるなら、要素を加
nakack 2012/01/08
algorithm

programming

javascript
リンク
JavaScript でソートアルゴリズムを可視化 - bkブログ
JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley によるソートアルゴリズムを可視化する Java アプレットです。アルゴリズム要素数動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで実行すると危険です。 English version is also available. ソースコード: sort-animation.js 解説 X軸が配列の添え字、Y軸が配列の要素の値を示しています。最初に要素がランダムに並んでいる配列 (値に重複なし) を作って、それを各種のソートアルゴリズムでソートする様子をアニメーションで表示します。ただし、要素のあらゆる変更に対して毎回表示を更新し
nakack 2007/02/05
javascript

algorithm

programming

sort
リンク
1