JavaScriptでさまざまなソートアルゴリズム | 110chang.com
ソートアルゴリズムの視覚化って面白いですよね。 見るたびに一度書いてみたいと思っていました。 15のソートアルゴリズムを可視化した動画が気持ち(・∀・)ｲｲ!! （自分で書いてから改めて動画を見ると、なるほど感慨深いものがあります） ダンスで覚えるソートアルゴリズム いきなり視覚化は難しそうですし、まずは書くだけ書いてみよう、ということで。主に他言語での実装を参考にして書いてみました。というか可能なものはロジックそのまま移植しています。再帰は苦手です。 実行できるサンプル 入力欄に数値を入れて実行すると、入力値を最大としてかぶりのない整数をランダムに並べた配列を作成し（10000と入力すれば0〜10000をシャッフルした配列を生成）、ソートを行います。それぞれのアルゴリズムで、実行時間の計測（単位はミリ秒[ms]）と確認のためArray#sortの実行結果との照合を行い、「黒い画面」風に表
配列のランダマイズ、出来ますか？（前編）
先日、When Random Isn't Random Enough: Lessons from an Online Poker Exploit（英文注意）という記事がタイムラインに流れてきて、同僚と少し配列ランダマイズの話になったので備忘録として書いておきます。 配列のランダマイズというのは、たとえば上の記事にあるようなトランプのシャッフルであるとか、音楽プレイヤーの再生リストのランダム再生とかで実装しますね。ゲームを作るときなどには実装することが多いでしょうが、記事を読む前に、自分だったらどのように実装するか是非少し考えてみてください。 自分が中学生の頃に書いた記憶のあるコードは、たしか次のようなものでした。 // 配列の初期化 var a = []; for(var i = 0; i < 1000; i++) { a[i] = i; } function swap(s, d) { v
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
