再帰を非再帰に実装しなおしたいです。

odd-even merge ソートを、再帰を用いずに実装したいです。

再帰有りの処理は以下のとおりの実装となります。
http://ideone.com/mAYt61

これを再帰無しの処理に実装し直したいのですが、（odd_even_mergesort関数一つにまとめたい）
上手く書けません。良い書き方を教えていただけますでしょうか？？

No.1 ベストアンサー 回答者： Tacosan 回答日時： 2013/12/26 11:31

「odd_even_mergesort関数一つにまとめたい」との関連はさっぱりわからんけど, 「再帰を非再帰に実装しなおしたい」というときの鉄板はスタック.

「アルゴリズムそのものを変更する」という手もある.

この回答へのお礼

ご回答を踏まえてもう一度考えてみたいと思います。
ありがとうございました。

お礼日時：2014/01/01 06:14