小编jro*_*028的帖子

我目前正在上我的第一门算法课，我们最近开始谈论归并排序。我们的教授向我们展示了带有标记值的归并排序的伪代码，但并没有真正解释它们的目的。我仍然对它们的用途感到困惑，因为我们的家庭作业之一是编写没有哨兵值的合并排序。包含哨兵值有什么优点或缺点吗？任何帮助将不胜感激。

编辑：请注意，我之前已经编写了一个合并排序程序，并且在没有标记值的情况下这样做了，这是导致我困惑的部分原因。