了解排序的分而治之技术

到目前为止，我们已经使用完整的数字列表探索了排序选项。结果，我们每次都要比较一大串数字。如果我们能想方设法缩小列表，这个问题就能迎刃而解。分而治之法对我们很有帮助。使用这种方法，我们会将一个问题分成两个或更多的子问题或集合，然后先解决较小的问题，再将所有子问题的结果合并，得到最终结果。这就是所谓的分而治之。

分而治之法可以让我们高效地解决排序问题，降低算法的复杂度。最流行的两种排序算法是合并排序和快速排序，它们应用分而治之算法对项目列表进行排序，因此被认为是最好的排序算法。现在，我们将在下一节探讨这两种算法。