※ 引述《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