楼主:
DJWS (...)
2014-10-22 06:05:45※ 引述《angelina877 (牛牛)》之铭言：
: 问题(Question)：
: 我们都学过很多排序算法,
: 如Bubble Sort,Merge Sort,Insert Sort
: 今天,小妹有一个问题
: 就是如何在已经排好的数列中,去回复原始资料,
: 请问有这种算法吗? 我找了一段时间 没找到
据我个人所知 没有这种算法
如果你考虑的是 f 和 f^-1 的概念
可以参考 sorting network http://en.wikipedia.org/wiki/Sorting_network
左右翻面一下就是你要的效果
这个东西在这本书有介绍 http://en.wikipedia.org/wiki/Introduction_to_Algorithms
然后刚刚搜寻一下发现有个问题就叫做 inverse sorting problem
有找到清大王炳丰教授的论文
也许你可以写信问一下作者？
http://www.sciencedirect.com/science/article/pii/S0022000009000397