煎餅排序 煎饼排序英語Pancake sorting指的是将大小不同的一摞煎饼按大小排序的数学问题其中煎饼铲子英语spatula每次只能从任意位置铲起上方全部煎饼并翻面煎饼数英語pancake number是指给定煎饼的张数时最坏情况下需要的最少翻面次数这个问题最早由美国几何学家雅各布E古德曼提出它属于排序问题的变种煎饼排序的目标和传统排序算法最小化比较次数不同因为它每次操作只允许反转序列的前缀英语prefix computer science所以需要最小化反转前缀次数焦煎饼排序是煎饼排序的变种问题每张煎饼都有一面是烤焦的最终除了按照大小排序以外还要让所有焦面向下