排序演算法可逆式

Question

評價: 0 回應: 0 閱覽: 78

會員登入 (先登入會員才能回覆留言喔!)

Facebook留言

背後九把刀 · Accepted Answer · 2017-01-12 08:59:26

文字放大

置頂

文字放大

背後九把刀 326

發表 2017-01-12 08:59:26

up vote 0 favorite 0

我們都學過很多排序演算法,

如Bubble Sort,Merge Sort,Insert Sort

今天有一個問題

就是如何在已經排好的數列中,去回復原始資料,

請問有這種演算法嗎? 我找了一段時間沒找到

EX
原始資料
[1,1,0,1,1,0,0]

1.使用演算法得到排序資料
[0,0,0,1,1,1,1]

2.再從排序資料中回復成原始資料
[1,1,0,1,1,0,0]

up vote 0 favorite 0