煎饼分拣有哪些应用？

Question

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

Answer 1

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

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

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