如何理解这个C++合并排序代码的工作原理？[已关闭]

Question

封闭. 这个问题需要 细节或清晰度. 目前不接受回答。

---

想改进这个问题？ 添加细节并澄清问题，通过 编辑本帖.

封闭 2个月前.

改进这个问题

template<class Type>
void linkedQueueType<Type>::mergeSort() {
    mergeSort(queueFront);
    if (queueFront == NULL) 
        queueRear = NULL;
    else {
        queueRear = queueFront;
        while (queueRear->link != NULL)
            queueRear = queueRear->link;
    }
    return;
}

我不明白这个合并排序。

Answer 1

看起来这个函数是主要的 mergeStort 的入口点。它调用一个辅助函数（也叫 mergeSort)来进行实际的排序。但是看起来，帮助函数并没有设置好 queueRear 正确，所以在调用助记函数后，这个函数要设置 queueRear 指向队列中的最后一个条目（或者是 NULL 如果队列是空的）。)