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

「いやなブログ - 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] = temp; pivotPos++; } } log(da

[hysa]

継続渡しスタイル。http://0xcc.net/blog/archives/000160.html

[tsukkee]

継続渡しスタイル (CPS, continuation passing style)

[monjudoh]

Timerで再起を実現するために継続渡しを使用

[paramitta]

再帰で可視化！！

[toton]

継続渡しスタイル (CPS, continuation passing style)

[okhra]

継続

[amachang]

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

[hamasta]

あとで読む

[nak2k]

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