オランダ国旗問題

中級

Dutch National Flag

オランダ国旗問題は、0・1・2の3種類の値のみからなる配列を一度のスキャン(O(n))でソートする3-way分割アルゴリズムです。low, mid, high の3つのポインタで配列を3区域に分けます。

ソート3-way分割ツーポインタO(n)

オランダ国旗問題は、0・1・2（赤・白・青に例える）のみからなる配列を、追加メモリなしで一度の走査で 0 → 1 → 2 の順にソートするアルゴリズムです。Dijkstra が提案した古典的な3-way分割手法です。

1/15

0・1・2のみの配列を一度のスキャンでソートします。3つのポインタ low, mid, high を使います。

中級

Dutch National Flag

ソート3-way分割ツーポインタO(n)

1/15

0・1・2のみの配列を一度のスキャンでソートします。3つのポインタ low, mid, high を使います。