妳為什麽分成兩組？好吧，這是個好問題。。。。
為什麽要合並整理成兩組？首先，這是分而治之的思想。妳可能想知道為什麽分而治之可以降低復雜性。如果單純看合並兩個有序數組的復雜度，只需要O(n)。類似地，只需要O(n)的復雜度來計算陣列的左半部分和右半部分之間形成的逆序對。壹層壹層來，每壹層只需要完成壹次合並，那麽總復雜度將為O (n * logn)。妳明白嗎？