algorithm - Pancake Sorting有哪些应用？

Question

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

Answer 1

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

..It is a variation of the sorting problem in which the only allowed operation is to reverse the elements of some prefix of the sequence. Unlike a traditional sorting algorithm, which attempts to sort with the fewest comparisons possible, the goal is to sort the sequence in as few reversals as possible.

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