ところで、ネストが深いアルゴリズムといったら、batcher's odd-even mergesortを思い出す。 template <class Item> void batchersort(Item a[], int l, int r) { int N = r-l+1; for (int p = 1; p < N; p += p) for (int k = p; k > 0; k /= 2) for (int j = k%p; j+k </class>…

ifが３段以上になれば関数を分けるとか、50行以上になったら関数を分けるとか、というようなコーディングルールを作りたがる人がいるが、そういうのは勘弁して欲しい。 関数を分けるのはネストの深さじゃなくて関数の意味で分けてください。意味的にひとまと…