4 マージソート

原理やプログラムのテクニックについては前回のプリントで示しているので，ここには記述しない．ただし，前回のプリントで分かりにくかったマージソートの様子を示すことにする．

4.1 マージソートの様子

**図 2:** マージソートの様子．
$\includegraphics[keepaspectratio,scale=0.65]{figure/merge_sort.eps}$

Yamamoto Masashi
平成17年10月27日