1/17
Loading...
🥞パンケーキソート開始
先頭からの一部分だけをまとめて裏返せるという制約でソートします。各ラウンドで未ソート区間の最大値を2回の裏返しで末尾へ送ります。
Loading...
先頭からの一部分だけをまとめて裏返せるという制約でソートします。各ラウンドで未ソート区間の最大値を2回の裏返しで末尾へ送ります。
パンケーキソートは、配列の先頭から任意の長さをまとめて裏返す操作(prefix flip)だけを使ってソートするアルゴリズムです。各ステップで、まだソートされていない区間の最大値を2回の裏返しで区間の末尾(正しい位置)へ送ります。