再帰クイックソートの可視化: Days on the Moon - PHP / Perl / Ruby / .NET / データベース … プログラム情報まとめ

■ 再帰クイックソートの可視化: Days on the Moon ■

[ スポンサード　リンク ]

2008/07/31 6:30:03　

0　nanto.asablo.jp　[　この元コンテンツへ　]

「いやなブログ - JavaScript でソートアルゴリズムを可視化」より。何も考えずに再帰処理のクイックソートの様子を逐次描画しようとするとこうなります。 function quickSort(data, begin, end, log) { if (begin >= end) return data; var pivotPos = begin; var pivot = data[pivotPos]; for (var i = begin + 1; i < end; i++) { if (data[i] < pivot) { var temp = data[i]; data[i] = data[pivotPos + 1]; data[pivotPos + 1] = data[pivotPos]; data[pivotPos] = t...

[　← 前の画面　]　 【 PR 】 話題のマッシュアップ情報　[　ニコニコ風　]　[　関連記事　]　[　Feeling Lucky　]

[ スポンサード　リンク ]

■ この情報のコメント・メモ ■

継続渡しスタイルのアニメーション、時間の掛かる処理の分割、setTimeout、CPS　 [ brazil ]

再帰で可視化!!　 [ paramitta ]

戻らなくてはならないのが問題ならば、戻らなければいいのです。呼び出し先から戻って続きの処理をやるのではなく、続きの処理（継続）も呼び出し先に丸投げしてしまいましょう。JavaScri　 [ july ]

「いやなブログ-JavaScriptでソートアルゴリズムを可視化」より。何も考えずに再帰処理のクイックソートの様子を逐次描画しようとするとこうなります。functionquickSort（data,begin,end,log）{if（begin>=end）returndata;varpivotPos=　 [ ama2 ]

継続渡しスタイル　 [ toton ]

継続渡しスタイル（CPS,continuationpassingstyle）　 [ takayuki0510 ]

>戻らなくてはならないのが問題ならば、戻らなければいいのです>続きの処理（継続）も呼び出し先に丸投げしてしまいましょう>続きの処理をまとめたクロージャを引数として渡す　 [ tell ]

あとで読む　 [ hamasta ]

JSで継続を使うことで、再起呼び出しなアルゴリズムでsetTimeout。　 [ nak2k ]

継続　 [ okhra ]

純粋なプログラミングとしての面白い記事　 [ amachang ]

[　← 前の画面に戻る　]

■ 関連情報 ■

フリーハンドでベジェ曲線を描く　[　情報元へ　]