分治：递归实现的快速排序，递归实现的合并排序

分治是一种算法设计策略，它将问题分成多个子问题，然后递归地解决每个子问题，最后将子问题的解合并起来得到原问题的解。快速排序和合并排序都是使用分治策略的排序算法。

递归实现的快速排序的基本思想是选择一个基准元素，将数组分成两个子数组，一个子数组中的元素都比基准元素小，另一个子数组中的元素都比基准元素大，然后递归地对两个子数组进行快速排序，最后将两个子数组合并起来。快速排序的时间复杂度为O(nlogn)。

递归实现的合并排序的基本思想是将数组分成两个子数组，递归地对两个子数组进行合并排序，最后将两个有序的子数组合并起来。合并排序的时间复杂度为O(nlogn)。