2009-07-22から1日間の記事一覧

本当はむずかしいクイックソート(またクイズ)

アルゴリズム入門の代表的例題のような「クイックソート」ですが、意外と「罠」が少なくありません。例えば以下のような教科書的実装を考えます。 void quicksort(int *a, int n) { int tmp, pivot, left, right; if (n <= 1) return; pivot = a[0]; left = …

第2回プログラム等価性クイズ:回答編

問題編:http://d.hatena.ne.jp/sumii/20090716/p1ということで、回答はMLばかりでしたが(&出題もMLにすべきでしたが)、最後まで無理をしてJavascript風に書くと、 var global; function g(local) { global = local; } f(g); global(); のような文脈C[f]…