如何使用合并排序算法進行就地排序?我知道這個問題不太具體。我想要的只是有人告訴我如何將一個普通的合并排序轉(zhuǎn)換為就地合并排序(或者一個具有固定額外空間開銷的合并排序)。我所能找到的(在網(wǎng)上)只是寫著“太復雜了”或者“超出了這篇文章的范圍”的頁面。唯一已知的合并方式(沒有任何額外的空間)過于復雜,無法簡化為實用程序。(已采取)從這里開始)即使太復雜,如何使合并排序就位的基本概念是什么?
如何使用合并排序算法進行就地排序?
大話西游666
2019-06-20 16:39:52