煎饼分拣有哪些应用？

Question

我最近发现了这个Pancake Sorting：http://www.geeksforgeeks.org/pancake-sorting/我想知道为什么我们使用它时我们有比它更好的排序算法，它的应用证明在某些特定情况下真的有用？

Answer 1

虽然我对这种排序算法没有实际经验，但我发现这些行在维基百科中很有用：

  

..这是排序问题的变体，其中唯一允许的   操作是反转序列的某些前缀的元素。   与尝试排序的传统排序算法不同   尽可能少的比较，目标是对序列进行排序   尽可能少的逆转。

它还指出，它在并行处理器网络中有应用，它可以在处理器之间提供有效的路由算法。我个人也面临着几个在线判断编程竞赛问题，这些问题需要最小数量的反转才能对序列进行排序。虽然编程竞赛问题不是现实问题的例子。