2010-05-29 59 views
-1

ia遇到以下問題
假設我們已經對大小爲2^k-1的數組進行排序,其中k是給定數量,我們應該將此數組複製到heapsearch數組中b按順序排列奇數位置中的元素進入b位置的後半部分,與2模4一致,進入b的secodn季,等等,這不是作業,也沒有人把它標記爲家庭作業,它是從編程珍珠請任何想法關於heapsearch命令的問題

+0

什麼是實際問題?你有沒有考慮過使用標點符號? – Pieter 2010-05-29 08:30:53

+0

如何實現它? – 2010-05-29 08:34:14

+0

@davit,提供一個例子,我相信你會得到一個很好的答案。 – aioobe 2010-05-29 08:39:53

回答

0

谷歌搜索後的實際任務(儘管你應該提供更清晰的描述),這是我的想法:

  • loop from 0到k-1,我們稱之爲索引從0 i
  • 循環至2 き-1,讓我們稱此指數j和在位置移動元素i + 1 + J * 2 i + 1的到位置2 I + 1 + J

我並不是說這是一個完全正確的解決方案,但它應該給你一個實現一些提示。