煎餅排序

煎餅排序  指的是將大小不同的一摞煎餅按大小排序的數學問題 ， 其中每次只能從任意位置剷起上方全部煎餅並翻面 。 “ 煎餅數 ”  是指給定煎餅的張數時 ， 最壞情況下需要的最少翻面次數 。 這個問題最早由美國幾何學家提出 。 它屬於排序問題的變種 。 煎餅排序的目標和傳統排序算法最小化比較次數不同 ， 因爲它每次操作只允許反轉序列的 ， 所以需要最小化反轉前綴次數 。 焦煎餅排序是煎餅排序的變種問題 ， 每張煎餅都有一面是烤焦的 ， 最終除了按照大小排序以外還要讓所有焦面向下 。